摘要：4754: [Jsoi2016]独特的树叶 Description JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ JYY有两棵树A和 阅读全文

摘要：最近学习了LCT，这种基于Splay的数据结构真是给人一种优美的感觉啊。 简介 Link Cut Tree是一种支持动态加边删边以维护动态森林的数据结构，其核心思想是将一棵树分为若干棵Splay（辅助树），通过对Splay进行操作去维护原树（路径）； 类比于树链剖分中将树剖分为重链，LCT也是将树分 阅读全文

摘要：2223: [Coci 2009]PATULJCI Description HINT 输入第二个整数是序列中权值的范围Lim，即1<=ai(1<=i<=n)<=Lim，1<=Lim<=10000。 主席树模板dearu； 蒟蒻只能码板子了啊（摊）； ↓代码 1 #include<iostream> 阅读全文

摘要：3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 15122 Solved: 6576[Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些 阅读全文

摘要：1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 17941 Solved: 7305[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个 阅读全文