摘要：
昨晚简单 vp 了场比赛找了找状态，切了 5 个题（有一个差点调出来），rk57，还算理想吧，毕竟我已经好久没碰过电脑了（ ### A 签到题不多说，直接输出 $\min\{a,b,\dfrac{a+b}{3}\}$ 即可 ### B 对于每次操作维护一个区间 $[l,r]$ 表示有可能是 $1$ 阅读全文
posted @ 2021-06-25 19:53
tzc_wk
阅读(67)
评论(0)
推荐(0)
摘要：
势能线段树的一种，相信如果理解了势能线段树的基本思想那这东西也不难理解了。 ### 问题的引入——区间取 $\min$ 区间求和 你需要维护一个序列，支持以下两种操作： - 区间取 $\min$ - 区间求和 在刚学线段树的时候我们就知道，这东西一般的线段树+懒标记是解决不了的，因为在下放标记的时候 阅读全文
posted @ 2021-06-25 12:55
tzc_wk
阅读(506)
评论(1)
推荐(1)
浙公网安备 33010602011771号