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

摘要：传送门 这个题我写了差不多一周吧…… 终于改成了一个能在考试的时候写完的版本 大量的区间操作 1e5 显然线段树解决 确实是板子题 但是极其难调…… 最后听rabbithu学姐讲了一下才用“结构体解决一切”做完本题 几个要点： 1、覆盖标记高于反转标记 也就是pushdown的时候先放覆盖 同时清空 阅读全文

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

摘要：P3787 冰精冻西瓜 树状数组/线段树 标记Time cost:75min其实这题本来想昨天做的，但是昨天知识点全一样（还有点水）有点不太好所以就把这个有点小难的题留到今天做左偏树去了这个题难度在于转化考虑边权为0的边 乘上这个毒瘤边之后v的祖节点就不能影响到v的子树所以可以把下面的树单独拿出来做 阅读全文