摘要：
"题目" 读进来$f$之后，把权值作为第一关键字从小到大排序，位置作为第二关键字从大到小排序，这样排序后的第$i$个位对应的位置就应该填数字$i$ 权值作为第一关键字，保证了出现在其之前的数权值必它小的填的数也比它小，权值必它大的填的数也比它大；权值相同时按照位置从大到小排序，这样权值相同的一组就是 阅读全文
摘要：
"题目" 子异和这个名字，真是思博 显然一个集合的子集异或和为，$2^{|S| 1}\times A$，$A$为集合的或和 于是现在的问题变成了树链异或一个数，求树链或和 显然强行拆位是可以做的，复杂度$O(n\log n\ \log mod)$，还是$\rm lct$于是直接飞了 通过一番玄妙重重 阅读全文
摘要：
"题目" 看起来啥都不会 先来思考那个子问题，给出$2\times k$个树上关键点，让这些关键点两两匹配，使得$k$对匹配的边权和最小 不妨考虑树上差分，众所周知，让路径$(x,y)$上边权加$1$只需要使得$x,y$点权加$1$，$\rm LCA(x,y)$点权减$2$，再求一下子树和即可 先将 阅读全文