2021年8月11日
【笔记】tarjan
摘要： 挖坑 割点，割边，点双连通，边双连通 圆方树 2-SAT 阅读全文
posted @ 2021-08-11 19:00 zrkc 阅读(31) 评论(0) 推荐(0)
【笔记】主席树
摘要： 挖坑，然后在这里种一棵主席树（ 看了代码就很好理解了，对于单点操作只会使 logN 个节点产生变化，这样我们更新版本时，每次往下递归时都开一个新节点复制原来的信息就行了 查询的话从对应版本号的 rt[] 走 至于怎么用...嗯... 模板，静态查询区间第 K 小，权值线段树做差 原始版本的编号是 0 阅读全文
posted @ 2021-08-11 18:56 zrkc 阅读(39) 评论(0) 推荐(0)