摘要：显然可以差分约束，但是n,m<=1e5，且有两个数据如下： 有一个tarjan缩点，拓扑排序的做法，好像没有上述面向数据的问题。 阅读全文

摘要：O(1)快速乘是经典玄学优化啦~由于刚挂了一次特此总结一番。 阅读全文

摘要：裸的树上主席树。一般的主席树每个节点相当于一个前缀和，树上主席树每个节点相当于到根的和，可持久化的时候以树上的父亲为上一个版本。 注意最后一行行末不能输出换行，否则会PE。 upd: 用可持久化trie重写了一遍，和主席树本质相同写法不同，变快了。 阅读全文