Loading

2023年3月9日
【题解】P8868 [NOIP2022] 比赛
摘要： 梦碎 NOIP2022. 思路来自 rqy 姐姐，好工作。 见过的题目中比较玄学的数据结构，理性分析似乎要用双半群……？ 思路 扫描线 + 线段树历史版本和。 理论上 52pts 应该有一个单次询问 $O(n \log n)$ 的分治做法，但是没有细想。 首先发现是求所有子区间的权值和，感觉上不太能 阅读全文
posted @ 2023-03-09 15:26 kymru 阅读(91) 评论(0) 推荐(0) 编辑