2024年2月26日
20240226 模拟赛订正
摘要： 20240226 模拟赛订正 阅读全文
posted @ 2024-02-26 22:59 KellyWLJ 阅读(0) 评论(0) 推荐(0)
2024年2月23日
20240223 模拟赛订正
摘要： 20240223 模拟赛订正 阅读全文
posted @ 2024-02-23 20:07 KellyWLJ 阅读(0) 评论(0) 推荐(0)
2024年2月22日
20240222 模拟赛订正
摘要： 20240222 模拟赛订正 阅读全文
posted @ 2024-02-22 22:13 KellyWLJ 阅读(0) 评论(0) 推荐(0)
2024年2月21日
20240220 模拟赛订正
摘要： 20240220 模拟赛订正 阅读全文
posted @ 2024-02-21 13:55 KellyWLJ 阅读(0) 评论(0) 推荐(0)
2024年2月20日
20240219 模拟赛订正
该文被密码保护。 阅读全文
posted @ 2024-02-20 22:27 KellyWLJ 阅读(0) 评论(0) 推荐(0)
2024年2月18日
20240217 模拟赛订正
摘要： 20240217 模拟赛订正 阅读全文
posted @ 2024-02-18 13:45 KellyWLJ 阅读(0) 评论(0) 推荐(0)
20240216 模拟赛订正
摘要： 20240216 模拟赛订正 阅读全文
posted @ 2024-02-18 13:45 KellyWLJ 阅读(0) 评论(0) 推荐(0)
2024年2月15日
博弈论
摘要： 不擅长博弈论选手的垃圾总结 阅读全文
posted @ 2024-02-15 10:35 KellyWLJ 阅读(44) 评论(0) 推荐(0)
可持久化线段树
摘要： 定义 建出的存储信息为不同版本情况的线段树（又称主席树） 核心思想 但直接每次复制一次，空间时间复杂度受不了 于是我们每次只新建有修改的点，没修改的直接连到老版本上 因此动态开点，记录新的根即可 注意它“认子不认父” 时间空间复杂度均为 \(O(nlogn)\) 运用时要注意，找到前后序列的变化， 阅读全文
posted @ 2024-02-15 10:31 KellyWLJ 阅读(67) 评论(0) 推荐(0)
李超线段树
摘要： 李超线段树 线段树的扩展版本 用来动态维护平面上直线 支持插入直线/线段，查询横坐标某处覆盖的线中纵坐标最大/最小值 可以用于斜率优化 DP 插入直线 这里直线是线段树上维护的信息，表示当前区间中点处最优的直线 同时相当于区间修改，直线也是标记，这个区间内都可能有这条直线 但是标记难以合并，必须递归 阅读全文
posted @ 2024-02-15 10:31 KellyWLJ 阅读(234) 评论(2) 推荐(1)