Speranza_Leaf

摘要： 题面 其实就是在Merge和Split的时候换成新建节点，然后把原来的节点整个拷到新的节点一份继续做 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=5 阅读全文

摘要： 题面 瞎学了一下CDQ分治：大概算是一种思想，在分治时考虑一侧对另一侧的贡献，只能离线，如果有修改要求修改操作对询问的贡献独立，且修改之间互不影响 然后什么先按第一维排好序，之后分治中每层再按第二维排序，一边归并一边用权值树状数组统计第三维，注意一开始要去重 1 #include<cstdio> 2 阅读全文