摘要：有点疑惑为什么会出现在数据结构的题单里 明明是STL君啦！ #include<bits/stdc++.h> using namespace std; const int maxn=3*int(1e5)+7; vector<int>s[maxn]; int n,m,col[maxn]; int mai 阅读全文

摘要：询问区间内有多少数大于等于x，并且支持区间修改 发现线段树做不了 树状数组也不行 原来是分块！ 分块是一种优雅的暴力，把长度为n的区间分成sqrt（n）块，每块长度为sqrt（n） 如果不是整的多出几个也没关系 原则是完整的块数直接求，零散的再暴力 比如要查询 1 2 3 4 5 6 7 8 9 1 阅读全文