摘要：
题目链接 做了几道LCT，发现大多涉及到修改树上路径。本题也一样，4个操作中其实主要麻烦的就是加C和乘C，只需要维护区间和的同时记录加法和乘法的lazy标记，并且在pushdown的时候先乘再加即可。 阅读全文
摘要：
题目链接 第一次做LCT的题目还有点小激动QAQ 如果将题目所给的关系简化，将弹飞看做是树的根节点，则整个序列就可以看做是一棵树。然后修改操作就是修改一个节点的父节点，查询操作就是查询一个节点的深度。 如果是修改操作，就是先断边再连边，如果是查询操作，就将x与根节点连在一颗splay中，然后查询这颗 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6701 题目大意为求满足 $max(a_{l},a_{l+1}\cdot \cdot \cdot a_{r})-(r-l+1)<=k$的区间个数。 先预处理出前缀最大值和后缀最大值和ST表，然后分治。 每 阅读全文