2023年8月22日
分块习题
摘要： P3203 [HNOI2010] 弹飞绵羊 虽然是 \(\rm LCT\) 板子，但用来做分块入门 如果没有修改操作，可以 \(O(n)\) 求出每个点的答案 对于每个块里的点，预处理出它跳出这个块的步数，那么查询时就可以 \(O(1)\) 跳过这些块，查询的复杂度 \(O(\sqrt{n})\) 阅读全文
posted @ 2023-08-22 21:49 xishanmeigao 阅读(20) 评论(0) 推荐(0)
2023.8.22测试
摘要： 暑假NOIP模拟赛-13 阅读全文
posted @ 2023-08-22 14:40 xishanmeigao 阅读(1) 评论(0) 推荐(0)