qq_51010640的博客

1. POJ - 3468#include<iostream>#include<cstdio>using namespace std;typedef long long LL;const int N=1e5+10;struct Node{ int l, r; LL sum, add;};void push_up(int u);LL query(int u, int l, int r);void modify(int u, int l, int r

考场没看见随机化数据，写了一个主席树+二分，但是之前练习的时候没有做过多实例，忘记初始化上层用到的所有节点信息了, wa麻了。 思路：主席树+二分, O(nlogn^2) 二分距离当前点最近的，大于等于a[i]的数的个数最靠右的位置， 然后利用主席树区间询问在mid到i-1这段大于x的数的数量， 作为check函数 ```cpp#include<iostream>#include<algorithm>#include<cstdio>#includ

思路：用线段树去维护，修改的区间，并染上色。当询问某一个区间时，可以把当前区间内的所有色全存到数组里，最后排序去重，输出。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<vector> using namespace std;typedef long long LL;const int N=1e6+10;struct