摘要：
具体看$qzc$论文吧......陈年老物了...... 主要注意每个链头一棵线段树而不是一棵全局线段树 修改操作写完就是正确的，反而是初始化调了好一会...... 跑的还是很快的，有些地方没优化常数也还可以接受 在$luogu$上把$Toptree$给卡下去了，现居$rank1$...... 代码 阅读全文
摘要：
其实只是没什么写题的心情，也不想摆，于是就来做一些组合计数的题，然后记录在这里... 基础知识 1.加法原理与乘法原理 加法原理： 如果一件做一件事的方法可以分为$n$个互不相同的类，并且其中的第$i$类有$m_i$种方法 那么完成这件事一共有$\sum\limits_{i = 1}^n m_i$种 阅读全文