摘要：
题意 https://www.lydsy.com/JudgeOnline/problem.php?id=4771 思路 和 HDU 3333 其实有点像，不过是把序列的问题放在了树上，多维护一个深度即可。每个点用一个线段树维护子树内每个深度有多少种颜色（同样只保留每个颜色最浅位置），用线段树合并进行 阅读全文
摘要：
题意 https://loj.ac/problem/534 思路 又是复杂度错误的一题，$O(n^2\log n)$ 能过 $15000$ 。 虽然看起来强制在线，其实是一道假的在线题。首先按时间建立线段树，先序遍历整棵树，到叶子时进行更新并回答询问。 更新时将物品当做标记，打到线段树上 ，遍历到一 阅读全文