摘要：传送门 小水题吧 二分能处理到的询问即可 用差分维护前x个订单之后的值 最后求一遍前缀和 如果爆负就是有不满足的 复杂度O((m+n)lgm) 或者区间加和区间最小值线段树也行(常数略大) Code:(线段树) 阅读全文

摘要：有一天小妖精们又在做游戏。这个游戏是这样的。 妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西，同时他们之间存在距离。 每次他们会选出一个小妖精，然后剩下的人找到区间[l,r]储物点的所有东西，清点完毕之后问她，把这个区间内所有储物点的东西运到另外一个仓库的代价是多少？ 比如储物点i有 阅读全文

摘要：P4231 三步必杀 差分数组+差分数组一看等差数列思路就往奇怪的地方去了……突然想到常数列前缀和就是等差又想到上周D1T1后缀和的后缀和就是类似的东西所以在题目明显暗示差分的情况下做一下差分的差分然后由于最后求前缀和只需要1～n所以就只需要每次在差分数组上修改就可以了 也只需要这一个数组然后n<= 阅读全文