没会的。。T1想了半天的主席树，然后发现，我要保证一个一次递增的顺序，然后什么玩意单调栈，也没细想 T2，读了半天才读懂题，一见期望就绝望。T3，不会推式子 T1 对倍增的深刻理解。。 维护f[i][0]表示i的第一个val大于i的点的编号，然后倍增处理， 关键是怎么处理f[x][0],对于当前的x ...
分类：
其他好文 时间：
2019-10-20 21:43:30
阅读次数：
122
题意：https://www.luogu.org/problem/P3919 ...
分类：
编程语言 时间：
2019-10-19 14:54:22
阅读次数：
89
题意： 给定一个长度为n序列，m个询问，每次询问给定一个区间[l,r]，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出0，n,m<=5*10^5 题解： 考虑每个查询区间 维护数字上一个出现的位置 如果上一个出现的位置小于l 那么说明区间内只有一个数 但是如果区 ...
分类：
其他好文 时间：
2019-10-18 12:37:06
阅读次数：
97
题意：有一个由n个数组成的序列，有4中操作： 1.C l r d [l,r]这段区间都加上d 2.Q l r 询问[l,r]这段区间的和 3.H l r t 询问之前t时间[l,r]的区间和 4.B t 回到t时间，且下一秒的时间从t开始 按时间建立主席树，主席树上的每一棵线段树维护[1,n]这段序 ...
分类：
其他好文 时间：
2019-10-13 18:41:03
阅读次数：
48
粟粟的书架题解 第一次见到这种二合一的题， 开始的时候居然死磕二维主席树， 又是屈辱看题解系列， 其实~~很~~比较好做 第一部分$R, C≤200，M≤200000,1≤Pi,j≤1,000$ 这一部分可以用两个数组来记录： $num[i][j][k]$:代表1~i,1~j的矩形中小于等于k的书页 ...
分类：
其他好文 时间：
2019-10-12 22:49:24
阅读次数：
105
题意：给出每一种果汁的美味度,价格，升数； m个询问，每个询问给出最高上限的钱g，以及给出最少的w 意思是，最多用g的钱去买最少l的果汁，问能得到的最大美味度； 美味度是取所有果汁中美味度的最小值； 所以这道题有：美味度，价格，升数， 一开始想的时候，因为多了一个条件不知道怎么操作，看了题解之后才发 ...
分类：
其他好文 时间：
2019-10-12 22:31:09
阅读次数：
75
问题 B: e 时间限制: 2 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 话说一天考两个主席树这回事…… 正解可以叫树上主席树？？（脸哥说也叫主席树上树？？？） 对于树上的每一条链建主席树，支持链上查询前驱和后继。 对于所有的$p[i]$，他说怎么得到就按他说的做就好，然后求所有 ...
分类：
其他好文 时间：
2019-10-12 09:13:06
阅读次数：
73
题面：https://www.cnblogs.com/Juve/articles/11655531.html 三道数据结构？ d： 贪心，先按a排序，然后枚举删了前i个a值比较小的，然后在剩下的里面删m-i个b小的，然后统计答案 用主席树查b排名(m-i+1)或用堆维护b #include<iost ...
分类：
其他好文 时间：
2019-10-11 18:19:46
阅读次数：
71
树链剖分的概念： 树链剖分（重链剖分），是处理树上极值、权值和问题，支持修改和查询的一种数据结构。 主体思路：1、通过轻重边剖分将树分割成多条链； 2、再利用线段树、主席树等数据结构来维护这些链上的信息。 所以我们可以说树链剖分本质上是一种优化暴力。 树链剖分的要素： 重儿子：父亲节点的所有儿子中子 ...
分类：
其他好文 时间：
2019-10-11 18:13:48
阅读次数：
67
可持久化数据结构 可持久化线段树 据说这个东西是$hjt$发明的(不是国家领导人 由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?~~出题考你~~ 实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性是 ...
分类：
其他好文 时间：
2019-10-10 20:22:36
阅读次数：
105
