摘要：
"传送门" 题意： 求子树众数。 思路： $dsu\ on\ tree$模板题，用一个桶记录即可。 感觉$dsu\ on\ tree$这个算法的涉及真是巧妙呀，保留重链的信息，不断暴力轻边，并且不断在子树内递归下去。又由于轻边数量不会超过$O(logn)$，所以总的时间复杂度控制在$O(nlogn) 阅读全文
摘要：
"传送门" 题意： 给出一个以$1$为根的有根树。之后有$m$个询问，每个询问为$v_i,h_i$，需要回答以$v_i$为根的子树中，深度为$h_i$的那些结点所代表的字符能否构成回文串。 思路： 静态子树询问，考虑$dsu\ on\ tree$。 深度可以提前处理出来。对一个子树处理时，用一个数组 阅读全文
摘要：
"传送门" 题意： 给出一颗以$1$为根的有根树，每个结点有个颜色$c_i$。 之后要回答$m$组询问，每组询问包含$v_i,k_i$，要回答以$v_i$为根的子树中，颜色出现次数不小于$k_i$的颜色的和。 思路： 这种静态子树上的问题，可以考虑dsu on tree。 由于要回答次数超过$k$的 阅读全文
摘要：
"传送门" A. Two Rival Students 签到。 Code B. Magic Stick 分情况讨论一下即可。 ~~神志不清讨论地很乱~~ Code C. Dominated Subarray 题意： 给出$n$个数，找到长度最短的区间，满足区间长度大于$1$且存在一个数其出现次数严格 阅读全文