首页 标签「主席」的内容如下:( Page 2 )
LG1116 【车厢重组】
2022-11-15

前言看了大家的做法,什么冒泡排序,插入排序,树状数组,线段树,都好厉害呐,我都没…

查看详情 2,679
可持久化trie(BZOJ5338: [TJOI2018]xor)
2022-11-14

题面BZOJSol显然是要维护一个区域的 \(trie\) 树,然后贪心区间 \…

查看详情 3,301
EC Round 41 (Rated for Div. 2)主席树 E. Tufurama
2022-11-14

简单分析一下,对于x<y,求a[x]>=y 同时a[y]>=x…

查看详情 2,354
bzoj 3551 [ONTAK2010]Peaks加强版(kruskal,主席树,dfs序)
2022-11-13

Description【题目描述】同3545Input第一行三个数N,M,Q。第…

查看详情 4,123
【bzoj1901】dynamic ranking(带修改主席树)
2022-11-10

传送门(权限)传送门(非权限)花了一晚上总算把代码调好了…&hel…

查看详情 4,284
UOJ 218 火车管理
2022-11-09

http://uoj.ac/problem/218思路:建立一个可持久化线段树,…

查看详情 2,295
POJ2104 K-th Number [分块做法]
2022-11-08

传送:主席树做法http://www.cnblogs.com/candy99/p…

查看详情 1,209
二逼平衡树 Tyvj 1730 BZOJ3196 Loj#106
2022-11-08

树状数组+主席树,模板题,不多说...#include <cstdio&g…

查看详情 1,474
bzoj 2588: Spoj 10628. Count on a tree【主席树+倍增】
2022-11-07

算是板子,把值离散化,每个点到跟上做主席树,然后查询的时候主席树上用u+v-lc…