摘要：
树链剖分 无权值树剖 Code struct tree_chain { int n, root; vector<int> fa, son, dep, top, sz; tree_chain(const vector<vector<int>> &adj, int _n, int _root) : n( 阅读全文
posted @ 2022-08-08 11:46
Cattle_Horse
阅读(58)
评论(0)
推荐(1)
摘要：
P4315 月下“毛景树”(树链剖分) 简述: 边权转点权(在dfs1处转换) 把一条边权赋值在深度更深的上 需要实现对单边权的染色 , 路径边权的染色 , 路径边权的增加 , 路径边权的最大值查询 边权转点权后查询路径最值, u 和 v 的 lca的权值是它上一条边的权值，并不属于 u-v这条路径 阅读全文
posted @ 2022-08-06 23:34
Cattle_Horse
阅读(63)
评论(0)
推荐(0)
摘要：
CF242E XOR on Segment codeforces 洛谷 关于异或，无法运用懒标记实现区间异或； 可以像trie树一样拆位，将每个值拆成二进制数，对此建相应个数的线段树。 0 1与 0异或 数字不变 0 1与 1异或 数字翻转 由此，对于一个01串的每一个字符都与1异或 则 1的个数 阅读全文
posted @ 2022-07-30 00:53
Cattle_Horse
阅读(97)
评论(0)
推荐(1)
摘要：
Educational Codeforces Round 132 (Rated for Div. 2) A. Three Doors 简述 题意: 有三扇门(1~3)， 其中两扇门后面有对应标号门的钥匙，现在手上有一把标号为==n==的钥匙，是否能打开所有的门？ 判断现在有的钥匙 对应的门后 是否有 阅读全文
posted @ 2022-07-23 23:06
Cattle_Horse
阅读(53)
评论(0)
推荐(1)
浙公网安备 33010602011771号