摘要:
题面:http://sycstudio.com/bzojch/p/2683.html CDQ裸题。 上洛谷群借了个权限号AC了。 cpp // It is made by XZZ include include define il inline define rg register define v 阅读全文
摘要:
一次AC。吼啊。 BZOJ权限QAQ 区间加和乘打标记,区间乘x就是区间移动,平衡树解决即可。 查询直接遍历一遍然后算出来 cpp // It is made by XZZ include include include include define il inline define rg regi 阅读全文
摘要:
我也不知道题目名字是什么。 啊啊啊啊啊这题好难啊我不会做 竟然没有修改操作 先差分一下数组,每个点存它和前一个/后一个的差值,题目转化成求最长的连续元素 =0的长度 这就辣鸡东西了 注意l==r时的特判 cpp // It is made by XZZ include include define 阅读全文
摘要:
区间逆序对查询。妙蛙 莫队$O(n^{1.5}log_2n)$ cpp // It is made by XZZ include include include define il inline define rg register define vd void define sta static 阅读全文
摘要:
LCT裸题 注意打标记之间的影响就是了 这个膜数不会爆unsigned int cpp include include include include using namespace std; define rg register define il inline define sta static 阅读全文
摘要:
板子题 "link cut tree" cpp // It is made by XZZ include include define il inline define rg register define vd void define sta static typedef long long ll 阅读全文
摘要:
link cut tree 动态树(准确说是维护森林)之一,支持连边,断边,求链上权值和等操作。 splay基础:会rotate和splay就行。还要会一点区间反转操作打标记。很基♂础的东西。 有重链,每条重链用splay来维护,splay中排名为这条重链中深度值,顺便把链的要维护信息(譬如链上点权 阅读全文