Circus

这个的模板比较简单，但是变化比较多的int lowbit(int x) {return x&-x;}int sum(int x) { int ret = 0; while(x > 0){ ret += C[x]; x -= lowbit(x); } return ret;}void add(int x, int d) { w

vijos1066可以用线段树做的，但是没有必要啊~ 好吧有时间我会写一个线段树的#include<cstdio>#include<algorithm>using namespace std;struct Node { int x, y;}a[15005];int n, c[32010], ans[15005];int lowbit(int x) {return x&-x;}i

tyvj1473这道题可以用两个树状数组来做把每次更新的端点分别插入两个树状数组，在查询区间时，之前更新的区间会对当前查询区间产生影响的条件是 更新的末端点大于查询的始端点且更新的始端点小于等于查询的末端点，那么由于如果某次更新的始端点大于查询的末端点，那么这次更新的末端点也大于查询的末端点 因而我们所求的就是 已更新线段的末端点不小于查询的始端点的个数 - 已更新线段的始端点大于查询的末端点

AC自动机，fail树，树状数组

树状数组，离线操作，离散化

莫队算法，树状数组