![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大胆猜想
文章平均质量分 53
Steaunk
Remember to look up at the stars and not down at your feet. Be curious and however difficult life may seem, there is always something you can do and succeed at. - SH
展开
-
「BZOJ 5379」Tree
HNOI 2018 省队集训 Tree假设没有操作 111,那显然就是把 dfs 序求出来,子树区间加,子树区间查询,用线段树维护,O(nlogn)O(nlogn)O(n\log n)。考虑有操作 111:以 111 为根,建线段树。假设此时的根变为 rrr。然后发现求以 rrr 为根的 LCA(u,v)LCA(u,v)\text{LCA}(u,v),相当于求 LCA(u,r...原创 2018-06-20 22:06:31 · 370 阅读 · 0 评论 -
「BZOJ 3343」教主的魔法
给一个长度为 NNN 的正整数序列,初始值都小于 100010001000。 你有两种操作: 1. 使一个区间内的数都增加 WWW; 2. 查询一段区间内大于等于 CCC 的数有多少个; 执行 QQQ 此操作。 N≤1000000N≤1000000N \le 1000000 , Q≤3000Q≤3000Q \le 3000 , 1≤W≤10001≤W≤10001...原创 2018-07-11 21:06:00 · 248 阅读 · 0 评论