数据结构
^Rely!-
来自仙都的骚年
展开
-
P1966 火柴排队(离散化,树状数组求逆序对)
P1966 火柴排队题目描述给定两列元素个数都为nnn的数列,每次只能交换同一序列的相邻两数,同一序列的任两数互不相同. 求最小交换次数ansansans,使得∑(ai−bi)2\sum \left ( a_i-b_i \right )^2∑(ai−bi)2最小.题目分析我们不妨展开∑(ai−bi)2\sum \left ( a_i-b_i \right )^2∑(ai−bi)2,...原创 2019-08-14 15:20:19 · 188 阅读 · 0 评论 -
P5200 Sleepy Cow Sorting(树状数组,模拟)
P5200 Sleepy Cow Sorting题目大意Farmer JohnFarmer\: JohnFarmerJohn正在尝试将他的nnn头奶牛(1≤n≤105)(1≤n≤10^5)(1≤n≤105),编号为1…n1…n1…n,排好顺序. 当前,这些奶牛以p1,p2,p3,…,pnp_1,p_2,p_3,…,p_np1,p2,p3,…,pn的顺序排...原创 2019-08-14 20:05:36 · 465 阅读 · 0 评论 -
P1972 [SDOI2009]HH的项链(树状数组,离线,贪心)
P1972 [SDOI2009]HH的项链题目描述给出一列数,试求在指定范围内有多少个不同的数. 数列的长度不大于100000010000001000000,每个数的大小都不超过100000010000001000000.题目分析我们不妨把问题简化,想一想只有一组询问的时候应该怎么做.考虑最暴力的做法,由数列从左到右,如果发现尚未标记的颜色,标记,颜色数加一.我们发现,还有一种等价的...原创 2019-08-17 18:03:50 · 126 阅读 · 0 评论 -
P4197 Peaks (倍增,主席树,Kruskal重构树)
P4197 Peaks题意描述在BytemountainsBytemountainsBytemountains有nnn座山峰,每座山峰有他的高度hih_ihi. 有些山峰之间有双向道路相连,共mmm条路径,每条路径有一个困难值,这个值越大表示越难走,现在有qqq组询问,每组询问询问从点vvv开始只经过困难值小于等于ddd的路径所能到达的山峰中第k高的山峰,如果无解输出−1-1−1.题目分...原创 2019-08-26 15:25:14 · 171 阅读 · 0 评论 -
主席树专题(区间第k小,可持久化数组)
相关题目P3834 主席树(区间第k小)P3919 可持久化数组P3402 可持久化并查集程序实现以下是区间第k小(大)的封装.struct chairmantree{ private : int lc[maxn<<5],rc[maxn<<5],sum[maxn<<5]; public : int build(int ll,int rr)...原创 2019-08-26 19:13:16 · 112 阅读 · 0 评论 -
CF915E Physical Education Lessons(动态开点线段树)
CF915E Physical Education LessonsCodeForces 不允许您多次提交相同的一份代码。如您多次提交相同代码,则有可能会被返回此错误。如确实需要多次提交一份代码,请自行添加一些注释 ~题目大意给出一个数列,初始每个元素都为1,每次操作把区间(l,r)(l,r)(l,r)的所有元素变为1或者0,求每次操作后(1,n)(1,n)(1,n)区间所有元素的和.题...原创 2019-08-27 21:41:29 · 207 阅读 · 1 评论