摘要：
题目大意： 给出一个长度为 \(N\) 的数列，\(M\) 次操作，每次操作两个数 \(a\) 和 \(b\)，且在数列中的闭区间 \([a,b]\) 中的每个数都要加一且对其模十，在此之前要求出每个数的和。 正文： 因为 \(N \leq250000\) 所以要考虑 \(O(n\log n)\) 阅读全文
摘要：
题目大意： 给定一颗 \(N\) 个节点组成的树，\(\texttt{3}\) 种颜色，其中 \(K\) 个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。 正文： 考虑用树形DP，设 \(f_{x,i}\) 表示节点 \(x\) 为根的子树且它涂了颜色 \(i\) 的的染色方案。那么动态 阅读全文