http://www.lydsy.com/JudgeOnline/problem.php?id=1911 又是一个显然的dp……好吧我懒得讲了。 s[i]是战斗力前缀和。 我们仍然设k<j<i，化简一下得到f[j]-2asisj+asj^2-bsj>f[k]-2asisk+ask^2 ...
Get到了全新O(1)替代部分伸展树功能的姿势 左堆stk1维护当前信息，右堆stk2维护历史删除信息 题目求的是严格的前缀和（且小于当前指针）那就每次左堆新增时再更新前缀和信息就好 即使把题面换成最大字段和也是一样搞法 ...
分类：
其他好文 时间：
2018-02-02 23:14:28
阅读次数：
183
Python 用下划线作为变量前缀和后缀指定特殊变量 _xxx 不能用’from module import *’导入 __xxx__ 系统定义名字 __xxx 类中的私有变量名 核心风格：避免用下划线作为变量名的开始。 因为下划线对解释器有特殊的意义，而且是内建标识符所使用的符号，我们建议程序员避 ...
分类：
编程语言 时间：
2018-02-02 18:38:54
阅读次数：
220
Description 题意：给N个数，按顺序全部取走，每次取一段连续的区间，代价为$(S[i] S[j])^2+M$ 其中M为一个给定的常数,$S[i]$为前缀和 $N\leq 500000$ Solution 常规的方程：$dp[i]=min\{dp[j]+(S[i] S[j])^2+M\}, ...
分类：
其他好文 时间：
2018-02-02 14:13:54
阅读次数：
120
http://www.lydsy.com/JudgeOnline/problem.php?id=2329 需要改变的括号序列一定长这样 ：)))((( 最少改变次数= 多余的‘）’/2 【上取整】 + 多余的‘（’ /2 【上取整】 把 ‘）’ 看做1，‘（’ 看做-1 那么最少改变次数=最大前缀和 ...
分类：
其他好文 时间：
2018-02-01 23:17:49
阅读次数：
291
"Luogu" 二维前缀和搞搞就行了。 cpp include const int max_n=5000+5; int N,M,Ans; int sum[max_n][max_n]; inline int read() { register int x=0; register char ch=get ...
分类：
其他好文 时间：
2018-02-01 20:35:21
阅读次数：
152
只需不断维护 相对值 的前缀就能得到解 这种思想第一次是在树状数组区间更新那里看到的,由于题目要求是1~n所以直接可以用前缀和维护 注意不能直接 1 +1 还有POJ的数据..要不是书里有提谁知道会这么毒瘤 ...
分类：
其他好文 时间：
2018-01-31 11:38:48
阅读次数：
186
题面： http://www.lydsy.com/JudgeOnline/problem.php?id=2329 思路： 显然，操作4中输出补全的最小费用是关键 这决定了我们不可能在splay上只维护1-2个值。 考虑一段括号序列，将其中所有合法序列删去以后，留下的一定是形如 ))))))((( 的 ...
分类：
其他好文 时间：
2018-01-31 01:02:14
阅读次数：
213
题目链接 博弈DP太喵了qwq 设f[i][j]表示剩下区间【i，j】要取，先手最大值 明显我们要从这区间里面拿个最大的 就等价于这段区间的前缀和，我们要给对手留下个最小的 就是f[i][j]=sum[i][j]-min(f[i+1][j],f[i+2][j]......f[j][j],f[i][j ...
分类：
其他好文 时间：
2018-01-30 22:48:18
阅读次数：
121
题目链接 我脑子怕不是有坑qwqqq 用前缀和思想，dis[i]表示i离根的距离，那么修改操作其实是对x的子树区间加y/dis[x]，查询的时候*dis[to]即可。 对付/0错的思路是建森林，然而这个地方我犯蠢了。 qwq。 ...
分类：
其他好文 时间：
2018-01-30 12:14:34
阅读次数：
139
