2023年5月12日
5.18作业选讲
摘要： 1. [ABC256Ex] I like Query Problem 题目传送门 解法1 势能线段树。 维护区间最大值 $x$ 和最小值 $y$，如果某个区间 $x=y$ 则直接整除并打上标记，由于一个数字至多整除 $\log{w}$ 次就变成 $0$，而一次区间推平操作至多把 $O(\log{n} 阅读全文
posted @ 2023-05-12 07:45 ORzyzRO 阅读(33) 评论(0) 推荐(0)