zxc的专栏

做这个题还是费了很大心思的，因为之前没有怎么接触过

这道题刚开始就知道是后缀数组，可是

被攻击的次数等于 总的攻击次数减去成功防守的次数这道题目其实主要考如何计算成功防守的次数 #include#include#include#include#define maxn 22222using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int last[maxn],num[maxn

#include#include#include#include#includeusing namespace std;#define MAX 50555int n,m,T,l,r,k,casei,type;char ch;char str[MAX];int C[MAX],a[MAX],SUM[MAX];void deal(){ int i,j; str[n

给定一个区间[l,r]，求这个区间的第k大的数是多。划分树的模板题，讲解

构图比较麻烦，我也说不清楚。

把城市看做列，把雷达看成是行。那么就是要求最少的行覆盖所有的列，

/*一颗树，有n个点，每个点有一个权值。每次查询 u->v 的路径上（u，v，w） 先取一个点权，在取一个点权，使后者减去前者的值最大（如果为负数，输出0），并且走过这条路径之后，路径上每个点的点权都加上w。*///下面的代码是修改模板之后的，里面有好多函数是没有用到的，与模板有很好的继承性#include #include #include #include #inclu

树的点权修改，边的分割，链接，

关键就是一个数开根号几次后很快就可以变成1了。如果都是1就不需要往下更新了。 还有就是输入的X,Y大小是不一定的，，这个坑了好久

求一个静态区间里，小于等于H的数有多少个。

这个题很早以前做过了。那会还是第一次接触线段树，感觉很

其实掌握了基本思路就没问题了，不过还是能学到一些

这个题自己用笔画两下就知道怎么做了。

这道题可以说是标准的线段树的用法，更新

第一次做树状数组的题，还是遇到了

水题。1~N的数，告诉你每个位置

这又是一道线段树，多线联合

划分树，从网上看到的代码的风格主要有两种。下面的介绍直接是从网上找的看的懂的贴了份过来，其中有些修改。划分树的定义         划分树定义为，它的每一个节点保存区间[lft,rht]所有元素，元素顺序与原数组（输入）相同，但是，两个子树的元素为该节点所有元素排序后(rht-lft+1)/2个进入左子树，其余的到右子树，同时维护一个num域，num[i]表示lft->i这个点

/*一颗树，有很多操作：（1）删除边x-y,加上边a-b；（2）a->b的路径上的所有点权改为x（包含a，b）；（3）a->b的路径上的所有点权加上d（包含a，b）；（4）查询a->b的路径上严格第二大的点权，以及它出现的次数（如果所有值都一样大，就输出all same）。*/