Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input ...
分类：
其他好文 时间：
2018-12-19 10:13:31
阅读次数：
150
/************************************************************** Problem: 1003 User: lxy8584099 Language: C++ Result: Accepted Time:60 ms Memory:1124 k ...
分类：
其他好文 时间：
2018-12-18 22:44:02
阅读次数：
275
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4530 用LCT维护子树 size，就是实边和虚边分开维护； 看博客：https://blog.csdn.net/neither_nor/article/details/52979425 代码如 ...
分类：
其他好文 时间：
2018-12-18 22:34:59
阅读次数：
215
Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，…… ...
分类：
其他好文 时间：
2018-12-18 21:23:11
阅读次数：
206
Written with "StackEdit" . Description 给定一棵$N$个节点的树，每个点有一个权值，对于$M$个询问$(u,v,k)$，你需要回答$u$ xor $lastans$和$v$这两个节点间第$K$小的点权。其中$lastans$是上一个询问的答案，初始为$0$，即第 ...
分类：
其他好文 时间：
2018-12-18 13:59:35
阅读次数：
167
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1927 首先注意到这是个DAG； 考虑每个点从哪里来，可以是瞬移来的，也可以是从某个点走过来的，而从每个点走出去只能用一次； 所以拆点，i 表示从这个点走出去，n+i 表示来到这个点； 建图： ...
分类：
其他好文 时间：
2018-12-18 11:01:39
阅读次数：
152
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 调了很久……已经懒得写题解了。https://www.cnblogs.com/Zinn/p/10124183.html 线段树和LCT是分开的。线段树的子树一直是相对于 1 号点而言。线 ...
分类：
其他好文 时间：
2018-12-18 10:59:51
阅读次数：
182
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2535 https://www.lydsy.com/JudgeOnline/problem.php?id=2109 考虑按拓扑序决策，发现不太行；主要是一种情况：虽然自己的 k[ ] 靠后，但自 ...
分类：
其他好文 时间：
2018-12-18 02:06:51
阅读次数：
218
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2535 这个题，如果正着考虑，也就是先考虑放在前面的再考虑放在后面的，决策时会有矛盾；也就是，如果要求 pos[a] < pos[b]，则先考虑放 a，因为许多点放在 a 后面，所以 a 尽量往 ...
分类：
其他好文 时间：
2018-12-17 23:48:33
阅读次数：
265
左边为原oj的链接，右边为VJ上的链接 入门： CodeForces-669E Little Artem and Time Machine 题解 CodeForces-97B Superset Bzoj-3110 K大数查询 Bzoj-2001 City 城市建设 题解 Bzoj-4553 序列 U ...
分类：
其他好文 时间：
2018-12-17 21:04:05
阅读次数：
202
