[LuoguP3834]主席树模板题 静态区间K大
啊 我爱数据结构（迫真 其实马上快要写吐了呜呜呜呜呜 就当作回忆一下主席树怎么写吧哈哈哈哈哈 指针 永远滴神
[LuoguP4551]最长异或路径
01Trie。但是我在建树的时候没有记录父亲指针，然后两个指针光往下跳没往回跳了emmmm太坑了！浪费爷好多时间emmm 总体思想是树上(u,v)异或路径等于从根节点到u的异或路径异或上从根节点到y的…
[LuoguP2580]于是他错误的点名开始了
Trie树模板，先摸索着写写，然后再填补一下可持久化Trie树的坑(我爱指针！
[LuoguP3950] 部落冲突
emmmm虽然上次被线段树合并给恶心了qwq但是还是不能放弃数据结构呀。于是记录一下树链剖分吧哈哈哈哈，比较好想的一道模板题目，被输入卡了很多TOO SHORT ON LINE 1emmmm最后把sc…
[HNOI2012] 永无乡
这题折腾了两天了快（再也不想写数据结构了呜呜呜呜呜 这题大概就是在建任意一座桥对每一个点建动态开点权值线段树，联通性可以考虑使用并查集维护，对每个联通块的父亲维护一棵线段树，其余非父亲节点的线段树都可…
[BJOI2016] 回转寿司
emmmm慢慢捡回来以前学的东西，先从水题开始写吧。记录一下动态开点权值线段树模板 大概就是把式子化简一下,用s[i]表示a[i]的前缀和某一段区间的和处于[l,r]则是s[R]-l \le s[L]…