摘要：
传送门【题目分析】树链剖分板题吧。操作都很常规，单点加直接在线段树上修改，子树加就是将区间dfn[x]~dfn[x]+siz[x]-1内的所有值加key，最后路径求和即可。注意开long long。【代码~】#includeusing namespace std;ty... 阅读全文
摘要：
传送门【题目分析】线段树合并裸题了吧。。。。将每个岛视作一棵权值线段树，然后直接按照题目意思去进行合并，由于只有查询第K大岛的询问，所以merge过程就直接递归到叶子节点，一直合并size即可。第一次写线段树合并结果有一个地方写错调了半天，唉。。。【代码~】#incl... 阅读全文
摘要：
传送门【题目分析】Orz常数大到爆炸。。。。。。马也。。。。。网站排名975我自豪！其实这道题可以参考一下这道题，也是类似分两边，如果有若干个分在一起有额外的收益。然后改了一下边权就可以了。。。。但为什么建边的时候反向边容量为z？？？qwq真是令人智熄。。。求dala... 阅读全文
摘要：
因为没有权限号所以挂洛谷链接【题目分析】发现很久没动过分块了，找几道题来做一做。。。。分块好题，因为涉及区间加，那么开一个标记数组，类似于线段树的lazy标记。询问区间大于等于k的数的个数，同一块内直接暴力统计，整块二分求解（二分永远最玄学啊。。。）区间加，块内暴力加... 阅读全文