摘要：
题解:类似与超级钢琴的做法 直接用堆维护即可 ( 3689: 异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包 阅读全文
摘要：
题解:stl 找到当前值从右往左第二个比他大的值 从左往右第二个比他大的值 然后对这个区间查询可持久化trie即可 3166: [Heoi2013]Alo Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMOR 阅读全文
摘要：
题解:可持久trie树 类似于可持久化线段树那样 每次更新一个值实质上只更新一条链即可 然后维护前缀异或和 问题转化为求在[l,r]区间内选一个前缀异或和异或上(x^sum[N])最大 然后01字典树贪心即可 3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 阅读全文
摘要：
题解:在树上转移主席树 每次连边暴力倍增维护 每个节点维护到根路径上的权值情况即可 3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节 阅读全文
摘要：
题解: 求一个点第K远的点对我们可以通过KDtree+堆来维护 即可 这题查询的是所有点对中的第K远 所以我们考虑边加入点 边维护堆即可 4520: [Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距 阅读全文
摘要：
题解: 根据题面公式将题目转化成二维平面问题 可持久话不是真的可持久化 只需要将以前修改的点一并放在二维平面中即可 然后问题转化为求二维平面斜正方形里面包含的节点数 然而斜正方形往下搜的复杂度会退化到n^2 所以我们考虑将坐标系旋转一下 然后查询正方形内的节点个数 (挂价函数写挂了 一直WA 气气~ 阅读全文
摘要：
题解:KDtree模板题 估价函数决策最右两边即可 1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加 阅读全文
摘要：
题解:KDtree模板题 (犯了逻辑错误调了2个小时 4066: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 阅读全文
摘要：
题解:KDtree模板题 好像优秀的inline卡过去了啊 2648: SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 阅读全文
摘要：
The Closest M Points Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 7235 Accepted Submission(s) 阅读全文