CF1416A-k-Amazing Numbers 题目: 题目描述: You are given an array $ a $ consisting of $ n $ integers numbered from $ 1 $ to $ n $ . Let’s define the $ k $ -amazing number of the array as the minimum number that occurs in all of the subsegments of the array having length $ k $ (recall that a subsegment of $

P5494-【模板】线段树分裂 题目: 题目描述: 给出一个可重集 $a$（编号为 $1$），它支持以下操作： 0 p x y：将可重集 $p$ 中大于等于 $x$ 且小于等

P3233-[HNOI2014]世界树 题目: 题目描述: 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生

P4381-[IOI2008]Island 题目: 题目描述: 你准备浏览一个公园，该公园由 $N$ 个岛屿组成，当地管理部门从每个岛屿 $i$ 出发向另外一个岛屿建了一座长度为 $L_i$ 的桥，不过桥是可以双向

P4068-[SDOI2016]数字配对 题目: 题目描述: 有 n 种数字，第 i 种数字是 $a_i$、有 $b_i$ 个，权值是 $c_i$。 若两个数字 $a_i$、

P2474-[SCOI2008]天平 题目: 题目描述: 你有 n 个砝码，均为 1 克，2 克或者 3 克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量