2024年9月8日
CSP-2024 第二次
摘要： 挂 corner case 了，哈哈 A 对于值域上每个连续的长度为 \(L\) 的段，其贡献为 \(\left\lceil\dfrac l2\right\rceil\)，并查集维护连续段即可。 B 先把答案分解成 \(O(\log n)\) 个子树和，然后注意到点 \(x\) 的子树和是 \(x\ 阅读全文
posted @ 2024-09-08 08:08 5k_sync_closer 阅读(127) 评论(0) 推荐(6) 编辑