[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
题目链接：删除排序链表中的重复元素 题意：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 题解：这个的上一题是也是删除排序链表的重复元素，不过元素都删掉。。在剑指offer里也有做过。可以看链接。 这个就是在上个题的基础上做一点修改。最后更新节点时，直接指向这个重复节点的最后一个节点 ...
分类：
编程语言 时间：
2020-03-17 23:54:09
阅读次数：
100
与这道题相似的还有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
目 录 1. 概述... 2 2. iNeuOS平台演示... 2 3. 设备驱动管理... 2 4. 服务驱动管理... 3 5. 云组态自定义画布... 4 6. 快速切换组态页面菜单... 5 7. 自定义右键菜单项，显示组态子页面... 5 8. 工况关联数据点... 6 9. 修改用户密码 ...
分类：
其他好文 时间：
2020-03-15 20:36:36
阅读次数：
71
题目传送门：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
