zhang-mian

摘要： P4301 [CQOI2013] 新Nim游戏 题意：给定一串数列，拿走数列中的一些数，使得剩下来的一些数的所有非空子集的异或和都不为0，且拿走的数的和要最小 类似于线性代数，如果一些元素能够异或和为0，那么说明这些元素“线性相关”，所以只要留下无关的数，那么就满足题意。 采取线性基的做法，为了使得 阅读全文

摘要： P4949 最短距离 题意:给定一个n各点n条边的无向连通图 支持修改某条边的长度和查询两点之间的最短距离 利用并查集找出多出来的那条边，通过树链剖分直接维护一棵树，查询的时候只用比较一下只从树上走和从多出来的边上走就行了 P3812 【模板】线性基 题意：给定n个整数（数字可能重复）求在这些数中选 阅读全文

摘要： P5788 【模板】单调栈 题意：给定一个数列,求数列中每一个元素之后第一个大于该元素的下标 若存在一个数大于它之后的数，那么当我们在左边计算答案的话，那个较小的数不可能被统计到。 所以利用单调栈的做法，和右边的比就从右边统计，维护一个栈就行了 P6510 奶牛排队 题意：给定一个数列，求最长的连续 阅读全文

摘要： P1972 [SDOI2009] HH的项链 题意：统计区间内不同数字的种类 对于[l，r]区间内的某一种贝壳来说，只有最右边的贝壳有意义,所以将所有询问区间[l,r]按照r从小到大排序；对每一个数字记录上一次出现的位置 利用线段树完成单点添加和区间查询 P3567 [POI2014] KUR-Co 阅读全文

摘要： P6136 【模板】普通平衡树（数据加强版） 题意： 1，插入一个数； 2，删除一个数 3，查询一个数的排名 4，查询第x个数 5，查询x的前驱和后继 重点在于分裂split和合并merge操作： 1：分裂为X[0,x],Y[x+1,n],后rt=merge(X,x,Y) 2：分裂为X[0,x-1] 阅读全文