摘要：
工具 codeforces better 和 atcoder better 如何在洛谷看到别人的主页 学习笔记 树状数组 关于最大子段和及其变式 线段树优化建图 图的连通性 期望 边权转点权（树链剖分） __builtin 内置函数 回滚莫队小记 反演 计算几何入门 题解 P5298 [PKUWC2 阅读全文
posted @ 2023-12-22 23:19
123wwm
阅读(110)
评论(0)
推荐(2)
摘要：
P6619 [省选联考 2020 A/B 卷] 冰火战士 不得不说这题除了不会树状数组上倍增其他应该不难想。 分析题目，设场上温度为 \(t\)，那么上场的战士要求 \(t_{fire}\ge t,t_{ice}\le t\)，且注意到答案为上场的冰战士和火战士各能量之和的较小值的两倍。我们令 \( 阅读全文
posted @ 2023-12-22 22:21
123wwm
阅读(48)
评论(0)
推荐(2)
摘要：
CF893F Subtree Minimum Query 由不超过 \(k\) 层的的点的最小值可以想到用主席树。建立时间线为深度，横轴为时间戳，维护区间最小值的主席树。记 \(dep_x\) 为点 \(x\) 的深度，\(dfn_x\) 为访问到点 \(x\) 的 dfs 序，\(siz_x\) 阅读全文
posted @ 2023-12-22 21:38
123wwm
阅读(38)
评论(0)
推荐(2)
浙公网安备 33010602011771号