摘要： 还是线段树区间更新，这次不需要对线段离散化，但是要把线段纵坐标*2，可以举例模拟 阅读全文

摘要： 对于区间段的离散化需要注意一下，和点离散化不同 离散后如何识别一段区间还是一段区间，而不是两个顶点，就是如果两个点的距离大于1，就往离散的数据里插入一个中间值，即用三个点来表示一段区间 阅读全文

摘要： #include #include #include using namespace std; #define lson l,m,rt>1))*lazy[rt]; sum[rt>1)*lazy[rt]; lazy[rt]=0; } } void build(int l,int r,int rt){ lazy[rt]=0; if(l==r){... 阅读全文

摘要： /*区间更新*/#include #include using namespace std; #define lson l , m , rt > 1)) * col[rt]; sum[rt> 1) * col[rt]; col[rt] = 0; } } void build(int l,int r,int ... 阅读全文

摘要： 正解是双哈希，不过一次哈希也能解决。。 然后某个数字就对应一个字符串，虽然有些不同串对应同一个数字，但是概率非常小，可以忽略不计。从左到右、从右到左进行两次hash，如果是回文串，那么对应的整数必定存在某种关系（可以理解成相等），对于更新操作，就是单点更新。 阅读全文

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; #define maxn 200005 char s[maxn]; int nxt[maxn][27],ans[maxn],t[maxn]; int 阅读全文

摘要： 两颗线段树，分别维护向左走向右走的情况 线段树的结点维护区间有多少点被路径经过了 离线读入所有询问，dfs遍历树的每一个结点，访问到v时解决对v的所有查询，在dfs过程中只需要维护根节点到v的链，线段树查询链上有多少结点值大于或小于询问的x，即能求出到达x的概率 阅读全文

摘要： 成段更新+离散化才能过，数据好强。。 单点更新挂在了test27,下次做到成段更新再来做！ 阅读全文

摘要： cf19d 离散化+set 阅读全文

摘要： poj2828 线段树维护区间空余的位置，每次插入一个点 hdu3564 线段树解决插值，求出最终序列，再求lis 阅读全文