摘要：
题面 LOJ#3046 解析 题意还是很好懂的，问题也很容易转化为求每个点能到的点的个数之和，最后除以$2$即可 考虑任意一点i能到的点的个数。这些点所组成的点集等于所有包含节点$i$的链的点集的并集。 需要哪些信息才能维护出这个点集？ 由于每条链都包含了节点$i$，因此这个点集会组成一个连通块(暂 阅读全文
摘要：
题面 LOJ#2585 解析 看到这个题，第一反应就是离线按时间排序，枚举时间节点，用某种数据结构维护当前时间点的信息 然后我就不知道怎么维护了 结果是线段树？ 当然维护信息的过程很巧妙，但需要想到二分长度，把询问转化为在区间$[x-mid, x+mid]$内是否存在$k$种商店才可能想到用线段树维 阅读全文
摘要：
题面 LOJ#2056 解析 居然是$CDQ$分治? 先不考虑时间复杂度 显然是一个$dp$，设$dp[i]$是已下标$i$为结尾的最长不下降子序列，则$dp[i] = max\left \{ dp[j] \right \} + 1$ 其中下标$j$需要满足以下条件，设在下标$j$处的值最大为$mx 阅读全文