摘要：
【传送门：BZOJ3212】 简要题意： 给出n个点，每个点有点权，Q个询问，两种询问： Q x y求出第x个点到第y个点的点权和 C x y c将第x个点到第y个点的点权都增加c 题解： 裸线段树 注意加long long 参考代码： 阅读全文
摘要：
【传送门：BZOJ2733】 简要题意： 有n个点，每个点都有点权，m条边，给出q个操作，两种操作： B x y将x连向y Q x k求出所有与x相连通（包括x）的点中第k小的点的编号 题解： 主席树+并查集 将所有连通的点都并在一起，然后每次并查集合并的时候，合并能够代表这两个连通块的两棵主席树 阅读全文
摘要：
【传送门：BZOJ1529】 简要题意： 给出n个储钱罐，给出每个储钱罐的钥匙在哪一个储钱罐里，可以选择用钥匙或者直接砸开储钱罐从而拿到钱，求出最少砸开多少个储钱罐能够将所有储钱罐里的钱 题解： 并查集 原本想用强联通，结果MLE 如果第i个储钱罐的钥匙在第j个储钱罐里，则j连向i 显然对于一个环， 阅读全文
摘要：
【传送门：BZOJ4260】 简要题意： 给出一个长度为n的序列 求出l1,r1,l2,r2，使得a[l1]^a[l1+1]...a[r1]+a[l2]^a[l2+1]...a[r2]最大，且1<=l1<=r1<l2<=r2<=n 题解： 01字典树，get到了字典树处理异或和的操作 只要用贪心的思 阅读全文
摘要：
【传送门：BZOJ1112】 简要题意： 给出n个数，每一次操作可以使得一个数增加1或者减少1 求出能得到连续k个相等的数的最少操作次数 题解： 师兄模拟赛的题 主席树求中位数就好了，求的时候顺便求次数就可以了 然而，赛中，师兄，卡空间！！！ 才给我们开40M的空间，结果我的代码是44M。。。 光荣 阅读全文