摘要：
我们把每一次交换看做两个插入两个删除。然后就是一个三维偏序。时间一维，下标一维，权值一维。 cpp include include include include include using namespace std; const int N=100010; struct query{ int t 阅读全文
摘要：
LCT，虚实链剖分。支持连边和断边操作。Tarjan制造。 [HNOI2010]弹飞绵羊 当然这题分块可以做，常数小，但是LCT更无脑。 建立一个虚拟的弹飞节点$n+1$，初始化时对于一个点假如再弹一次就弹飞了，连n+1，否则连弹到的点。维护一个$size$查询就直接split找size就行了。修改 阅读全文
摘要：
（零基础者出门左拐） 最近又双叒学了主席树，打了几道模板题。 ~~感觉还行~~ 主席树，在我看来就是线段树的可持化 ~~（一开始以为主席树只是可持久化权值线段树）~~。在题目中需要建多颗线段树或权值线段树且相邻的线段树差别不大（一般就一个点不一样）时就可以用主席树。运用可持久化的思想，我们并不需要重 阅读全文