摘要：
（以下来自Luogu Voldermod 的10.21 Luogu个人赛的T1题面）： 最后的战役打响了。 哈利被宣告“死亡”，伏地魔带着他的部下准备进攻霍格沃茨。但是霍格沃茨有古老的魔法保护，他们必须先摧毁这些保护。魔法保护一共有nnn层，每一层保护有两个参数：k,p。其中k表示魔法的类型，p表示 阅读全文
摘要：
题意：给你一个长度为 n的数列 {ai}，求满足 区间或 >区间最大值 的区间个数。 这个题卡了我差不多大半天。 后面还是看了题解才意识到怎么做。看来还是我太菜了。。(╯0╰) 其实这个题最主要的是能够这样考虑：每个点作为最大值能覆盖的区间。 也就是保证对于L[i] to R[i]，a[i] 是区间 阅读全文
摘要：
先解释一下这个式子： 就是说如果区间[Li, Ri] 中 wj>=w的个数 乘以 所有的wj>=w的价值的和。 那么我们可以二分w的值，通过Y与S的值来调整w， 具体来讲，只要当下的Y大于S，那么增加Mid（增大Mid质量），否则减小Mid。 至于check，我们可以O（n）的预处理前缀和 and 阅读全文