鲸头鹳

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4573 http://blog.csdn.net/lych_cys/article/details/53515748# lct的难点大概是转换的部分。 这道题需建两种权值不同的点，每次更换生长节点建立权 阅读全文

摘要： T1 暴力好像30分还是40分，但是我看错题写了splay发现之后丧失希望暴力都不想写了。。。0分 正解好像是线段树，想想也很有道理，线段树可以向上维护一个交叉的大区间，然后查找向下推下去查就可以了，感觉还挺容易的，不过以前没有见过线段树这个用法mark一下（马后炮小能手）。 T2 给出一个置换的平 阅读全文