摘要：
题解: 树上主席树转移 建权值线段树即可( 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问 阅读全文
摘要：
题解: 贪心 从大到小排序 线性基查询当前这个元素是否能被加入即可 2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿 阅读全文
摘要：
题解:树链剖分细节题 口胡一下LCT也是可以的 只要维护一段的左右两个端点的颜色和长度合并即可 树剖版本(入门的时候写的 好丑啊TAT) 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 阅读全文
摘要：
主席树水题 ....不带离散化 直接权值主席树 然后查询就ok了 2223: [Coci 2009]PATULJCI Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 10 3 1 阅读全文
摘要：
题解:裸树剖啊 线段树打打标记维护就好了啊 我为什么要写LCT啊 感觉石乐志了 我常数怎么这么大啊 我好菜了啊 树剖版本: LCT版本: 2157: 旅游 Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游 阅读全文