题目来源

• A: Romanian Master in Informatics 2021, Day 1, Task "Gardening"
• B: International Zhautykov Olympiad 2022, Computer Science, Day 1, Task Zhylan.io
• C: by ko_osaga
  • 2021 KAIST RUN Spring Contest Problem H
    • Problem Set: https://kaist.run/contest/2021-spring/problemset.pdf
  • Petrozavodsk Winter 2022 Day 2: KOI TST + KAIST Contest Problem K
    • Problem Set: https://qoj.ac/contest/820
  • XXII Open Cup, Grand Prix of Daejeon, Problem K
    • Contest Link: https://official.contest.yandex.ru/opencupXXII/contest/35265/enter

你可以找到比赛题解。

UPD：jiangly 发布了 T2 的 $O((n+q)(\log n+\log W))$ 的题解：here