摘要：
4237: 稻草人 https://www.lydsy.com/JudgeOnline/problem.php?id=4237 分析： CDQ分治+单调栈。 首先按照x排序，每次分治，考虑左边一个点和多少个右边的点可以有贡献。CDQ的过程中，按照y从大到小排序。 左右两边的y都是从大到小的，所以对于 阅读全文
摘要：
XHXJ's LIS http://acm.hdu.edu.cn/showproblem.php?pid=4352 题意： 询问L~R之间多少个数满足以下条件：将数字的每一位上的数字写成一个序列（这个序列每个数不超过10，长度不超过20），然后这个序列的最长上升子序列的长度为k。 分析： 数位dp。 阅读全文
摘要：
Autostrady https://szkopul.edu.pl/problemset/problem/f2dSBM7JteWHqtmVejMWe1bW/site/?key=statement 题意： 首先给定一棵树，除了n-1条树边以外，还有m条非树边。每次询问两个点的满足以下条件的路径条数。 阅读全文
摘要：
2212: [Poi2011]Tree Rotations https://www.lydsy.com/JudgeOnline/problem.php?id=2212 分析： 线段树合并。 首先对每个节点建立一棵权值线段树，然后遍历整棵树，从叶子节点开始合并，每次合并两个节点的主席树，判断是否交换这 阅读全文
摘要：
D. Tree Requests http://codeforces.com/problemset/problem/570/D 题意： 一个以1为根的树，每个点上有一个字母(a-z)，每次询问一个子树内深度为h的点是否可以构成回文串。（深度是到1的深度，没有也算，空回文串） 分析： dsu on t 阅读全文
摘要：
D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths http://codeforces.com/problemset/problem/741/D 题意： 一棵根为1 的树，每条边上有一个字符（a-v共22种）。 求每个子树内的最 阅读全文
摘要：
E. Lomsat gelral http://codeforces.com/contest/600/problem/E 题意： 求每个子树内出现次数最多的颜色（如果最多的颜色出现次数相同，将颜色编号求和）。 分析： dsu on tree。 这个可以解决一系列不带修改的子树查询问题。 考虑暴力的思 阅读全文