摘要: 传送门终于开始学可持久化数据结构了考虑到类似于主席树,每次加一个数只会增加logloglog个节点所以就直接对于每一次的0/1Trie0/1Trie0/1Trie每个节点记录一个sumsumsum表示前iii个数中有多少个数经过了这个点询问的时候看一下sum... 阅读全文
posted @ 2019-01-16 20:26 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 传送门网上主要做法有2种:1、括号序列(然而我并不会)简单的动态点分治建出点分树之后每次lognlognlogn修改就是了实现的时候维护三个堆A:A:A:全局一个堆,维护答案最大值,存每个堆B的最大值和次大值之和B:B:B:每个重心存各个子树最大值,即子结点... 阅读全文
posted @ 2019-01-16 12:31 Stargazer_cykoi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 传送门大意:给你一棵树,每次永久修改一条边权,询问当前最小生成树做法真的妙妙的考虑到无论我们怎么修改某条边的边权都总有一些边可以被选到也总有一些边不会被选到因此就引入了两个操作Contraction:Contraction:Contraction:我们将当前... 阅读全文
posted @ 2019-01-16 08:45 Stargazer_cykoi 阅读(118) 评论(0) 推荐(0) 编辑