[SDOI2016]游戏（luogu） Solution 对于一次Alice的操作，设 lca 为 s , t 的 LCA ，dis [ i ] 为点 i 到根的路径长度 则 s 到 lca 的路径上每个点 i 添加一个数字 $$-a*dis\left[i\right]+(a*dis\left[s\ ...
分类：
其他好文 时间：
2020-03-18 09:33:18
阅读次数：
63
与这道题相似的还有poj一道贴海报的题目，但这道题更加经典 典型的线段树合并求区间子段和模型，但是不同的是加了一个离散化，这也是最难的地方 本题思路： 1.设计lmax，rmax tmax来表示左边最长连续，总共最长连续和右边最长连续 2.设计懒标记为-1，0，1表示这区间是否都是黑或白或混合，如果 ...
分类：
其他好文 时间：
2020-03-17 15:29:37
阅读次数：
67
$n,m\in[1,1e5]$ 我想的一个树链剖分做法： 操作1，单点+1 操作2，$fa[x],fa[y]$链求和+2 操作3：子树内链求和最大值 用上树上差分思想，相当于区间加，单点求值，区间求最大值 但这样还有一个漏洞，每次修改时，这条链上的加全部要清空，考虑再开一个线段树，叶子节点代表这个点 ...
分类：
其他好文 时间：
2020-03-16 21:40:57
阅读次数：
48
2020.3.16 8.freopen调试的时候可以去掉，但是提交的时候记得开起来！ 7.线段树维护区间和 开long long ！ 开long long ！ 开long long ！ 2020.3.10 6.多组数据的 初始化！ （多次导致程序直接崩溃） 2020.2.28 5. 线段树的标记是累 ...
分类：
其他好文 时间：
2020-03-16 14:27:05
阅读次数：
50
题目传送门：https://ac.nowcoder.com/acm/contest/4743/E 题解：可以翻看我的提交记录。 ...
分类：
其他好文 时间：
2020-03-14 13:07:37
阅读次数：
61
"题目" 题意：找到数组里每个元素的右边有多少个元素小于当前元素 题解：单点更新，区间查询。线段树或者树状数组都可以。注意要离散化 ...
分类：
编程语言 时间：
2020-03-13 20:55:32
阅读次数：
68
题意： 给出 $n$ 个花瓶，编号 $[0,n 1]$，一开始每个花瓶是空的。输入 $K$。$Alice$ 有两种操作，共 $m$ 个： $K=1$：输入 $A,F$。$Alice$ 将从花瓶 $A$ 开始，向空花瓶中插入花，如果没有插完，则多余的花舍弃； $K=2$：输入 $A,B$。$Alice ...
分类：
其他好文 时间：
2020-03-13 15:58:26
阅读次数：
59
题意： 一个集合，初始为空。现有三个操作： 1. add：向集合里加入数x，保证加入前集合中没有数x； 2. del：从集合中删除数x，保证删除前集合中有x； 3. sum：询问将集合里的数从小到大排序后，求下标i模5余3的数的和。 现有n次操作，对于每个查询操作，输出答案 很显然，权值线段树，每个 ...
分类：
其他好文 时间：
2020-03-13 13:25:59
阅读次数：
72
题意~~反向~~翻译： A tree with N points, with point 1 as the root, and the tree points have edge weights. Then there are M There are three types of operation ...
分类：
其他好文 时间：
2020-03-13 13:06:54
阅读次数：
55
"传送门" 补这道题的契机是因为烂桥杯2013的最后一题，虽然那道题暴力也能过，但看到大佬介绍的线段树做法，感觉又刷新了我对于线段树的认识，~~果然线段树是无所不能的~~。 题意 给你一个 $n$ 的全排列 $A$，你可以从中选两个不重合的区间，如果这两个区间里的所有数按升序排列是一个公差为 $1$ ...
分类：
其他好文 时间：
2020-03-12 09:53:11
阅读次数：
48
