摘要：
题意：求给定区间内不同数的和 经典例题https://vjudge.net/problem/HDU-3333 解题思路： 这两天有点傻，emmm 离线操作 扫一遍数组 对于重复的值树状数组维护最靠近当前坐标的那一个，等同于把之前重复的元素删掉。 这样再对询问进行前缀和计算则只能计算到最靠近当前点的每 阅读全文
摘要：
题意： 给定一个1-n的排列，两种操作 1. (1,pos),indicating to change the value of apos to apos+10,000,000; 2. (2,r,k),indicating to ask the minimum value which is **no 阅读全文
摘要：
题意： 给定区间， 切y次将区间内的树全切完，每次切掉的所有和相同 切每次都是高度为h的横刀（区间高于h的值全部变为h），求第x次切的高度 解题思路： 第x次切的高度不知道，但是第1 - x次一共切掉的高度和剩下的高度可以O1计算而出 可持久化权值树记录cnt和sum 二分枚举一个高度，使得区间内所 阅读全文
摘要：
仅作整理 struct substr { vector <int> st[256]; void init(char *x, int len) { for(int i = 0; i < len; ++i) { st[x[i]].push_back(i); } } bool isub(char *x, 阅读全文
摘要：
spfa求负环，玄学复杂度 int head[MAXN] = {0}, tot = 0; void init(){ mem(head); tot = 0; } struct node { int from, to, val, nex; } edge[MAXN << 1]; int add(int x 阅读全文
摘要：
题意：给出一颗树和Q个询问 对于每个询问 x y 你需要搞出 x 节点 子树上一点 (包括自己) 与 y 值异或的最大值 解题思路： 套路题 子树 → dfs序 异或极值 → trie树 dfs + trie → 可持久化trie 按连续序列建树即可 代码 /* Zeolim - An AC a d 阅读全文
摘要：
给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor ... xor a[N] xor x 最 阅读全文
摘要：
题意： 给定一颗无向无根树，求一大小为K的联通子图使得非子图最远点距离子图距离最小 树， 且联通 考虑平均砍去部分子树使得答案最优即可 所以从叶子入手一层一层往里砍， 砍几层答案是几 那么需要记录信息 p[y] 为以 y 为根的子树最大深度为多少 所以要找个根，当树的中心为根时 p[y]最平均 所以 阅读全文
摘要：
希尔伯特曲线如图所示 观察易得为分形 暴力分形过程很容易，但是时间爆炸 逆向思考，对于任意点，可以递归求得分型过程 （设 左上角为第1进入块 左下2块 右下3块 右上4块） 且左上为原图形左旋， 下边两个都是原图形， 右上是原图形关于x = y对称 将以上分形过程做唯一映射并排序输出即可 有点卡常， 阅读全文
摘要：
离散后用线段树维护最大子段和 枚举上界遍历下界更新答案 时间复杂度 代码： /* Zeolim - An AC a day keeps the bug away */ //pragma GCC optimize(2) #include <bits/stdc++.h> using namespace 阅读全文