qq_39921637的博客

地址 很模板的CDQ分治题。 需要考虑操作编号，操作时间，操作权值。 对于询问要找同时小于编号和时间的操作才影响当前的询问。然后搞一下就行了。。 甚至CDQ分治不用也行，树套树。。。 还是很好理解的，外层权值，内层时间。 cf上路人的有点NB的树套树代码 map<int, map<int, int>> tree; void update(int x, int a, in...

树套树树套树树套树 算是树套树的模板题吧。。洛谷上吸氧才能过。。因为离散用了vector和lower_bound。。 外层权值线段树，内层普通区间线段树 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; const int maxn = 5e7+5; const int mx = 5e5+5; ty...