摘要：
拜谢高一零基础 Ag 学长 fsfdgdg！\bx\bx P11993 [JOIST 2025] 迁移计划 / Migration Plan Hint：对每个深度开一棵线段树，操作一就是对应两棵线段树的合并. 想到线段树合并基本上就做完了. 由于一定是深度大的合并到深度小的，我们只是合并了信息而并没 阅读全文
posted @ 2025-07-25 16:53
Ydoc770
阅读(16)
评论(0)
推荐(1)
摘要：
长链剖分前置知识 最好有重链剖分的基础再来学这个，否则你应当先学习重剖. 类似于重链剖分以子树大小最大的作为重儿子，长链剖分以儿子中拥有最长链的为重儿子. 所以我们仿照重剖，可以写出两个核心 dfs 函数. int len[maxn], son[maxn], fa[maxn]; inline voi 阅读全文
posted @ 2025-07-25 14:58
Ydoc770
阅读(15)
评论(0)
推荐(0)
摘要：
P4824 [USACO15FEB] Censoring S Hint：经典模型，考虑用栈维护，再记录每次匹配到的位置. 一个栈维护的经典例题是：给定括号序列，任意相邻的匹配括号会被消除，输出剩下的括号序列. 显然，遇到左括号直接入栈，右括号直接判断栈顶是不是匹配的左括号，是则弹出，否则入栈即可. 阅读全文
posted @ 2025-07-25 14:33
Ydoc770
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号