11 2024 档案

IOI2025集训队互测 W5
摘要：Day13(20241112) 获得成就：在集训队员中登顶。 T1 线段树与区间加 感觉题解做法很牛，所以我来写一下我的 O(nlog⁡n+qn) 做法。 我们先考虑单独维护 laz 数组。 如果先不考虑 pushdown。发现我们对区间 [l,r] 进行加法 阅读全文
posted @ 2024-11-12 16:25 Xun_Xiaoyao 阅读(224) 评论(1) 推荐(2) 编辑
IOI2025集训队互测 W4
摘要：Day10(20241105) 好题，我懂得欣赏。 T1 计算几何 由于数据随机，所以我们可以考虑如下的一个做法：找到所有点对中最近的 k 对，如果询问包含了其中的至少一个点对，那么它的答案就确定了，否则实现一个基于询问区间长度的做法。 我们先想办法找到这样的 k 个点对：将按照 \ 阅读全文
posted @ 2024-11-11 16:57 Xun_Xiaoyao 阅读(119) 评论(1) 推荐(1) 编辑
IOI2025集训队互测 W3
摘要：Day7(20241029) 卡了一场 T2，结果还是 MLE 了，我不懂得欣赏。 T1 Cyberangel 我们考虑按照值域从小到大依次加入每一个数，发现需要处理的就是当前所有的区间的最大值之和为多少。 由于所有的区间这个信息不太好处理，所以我们考虑分治处理，对于所有 \([l,r]\subse 阅读全文
posted @ 2024-11-04 21:32 Xun_Xiaoyao 阅读(179) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示