摘要：
题目大意： 题面传送门 还是一道三维偏序题 每次操作都可以看成这样一个三元组 $<x,w,t>$ ，操作的位置，权值，修改时间 一开始的序列看成n次插入操作 我们先求出不删除时的逆序对总数量，再统计每次删除元素时，减少的逆序对数量 然后就是三维偏序裸题了吧，第一维时间，第二维操作位置，第三维权值，用 阅读全文
摘要：
题目大意： 题面传送门 三维偏序裸题 首先，把三元组关于$a_{i}$排序 然后开始$CDQ$分治，回溯后按$b_{i}$排序 现在要处理左侧对右侧的影响了，显然现在左侧三元组的$a_{i}$都小于等于右侧 而$c_{i}$这一维需要用权值树状数组维护 归并排序时，已知左侧右侧两个指针分别是$i,j 阅读全文
摘要：
题目大意： 给你一棵树，边有边权，点有点权，有很多次询问，求点权$\in[l,r]$的所有节点到某点$x$的距离之和，强制在线 感觉这个题应该放在动态点分之前做= = 套路方法和动态点分是一样的 每次询问，从$x$开始，沿着点分树的树链向上统计，计算当前点的点分树的答案，然后去掉包含$x$的那棵点分 阅读全文
摘要：
烁烁的游戏 题目大意： 给你一棵$n$个节点的树，有$m$次操作，询问某个节点的权值，或者将与某个点$x$距离不超过$d$的所有节点的权值都增加$w$ 动态点分裸题 每个节点开一棵权值线段树 对于修改操作，它从$x$开始，像一个涟漪扩散，对它周围与它距离$\leq d$的所有节点造成$w$点贡献 为 阅读全文