摘要：
[HEOI2016/TJOI2016\]排序] "luogu2824 HEOI2016/TJOI2016\]排序" "BZOJ4552" ==显然不能直接排出来 读完题第一反应先离线把询问存下来 这是一个全排列 二分在位置$Q$上的数字 每次$check(mid)$ 建一个数组$b$来记录改点数值 阅读全文
摘要：
"【UOJ228基础数据结构练习题】" ==看到开根 第一反应之前那个区间开根 每个数最多只会开5次 可是这题又有加法操作 如果这次开完 下一次又加回来不断循环就爆炸了 如果一段区间的数开方后减少的值相同 我们就可以转化为区间减法 这样复杂度就可以保证了== 比如 开方后是 减少的值都为6 所以线段 阅读全文
摘要：
upd 9.2:我昨天又双叒叕忘了存...又重打一遍 线段树 延迟标记："该节点曾经被修改，但其子节点尚未被更新" 模板 区间加&区间乘 Interval GCD 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r 阅读全文