https://cn.vjudge.net/problem/ZOJ-1610 题意 给一个n，代表n次操作，接下来每次操作表示把[l，r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000。 分析 把区间看作点，即[3,4]看作点4。查询时进行前序遍历，记录上一段的颜色，不连续的就+1。注 ...
分类：
其他好文 时间：
2018-09-02 10:26:18
阅读次数：
160
1. hdu1698 http://acm.hdu.edu.cn/showproblem.php?pid=1698 2. https://www.luogu.org/problemnew/show/P3372 3. https://www.luogu.org/problemnew/show/P337 ...
分类：
其他好文 时间：
2018-08-31 21:23:51
阅读次数：
141
任意门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 Count the Colors Painting some colored segments on a line, some previously paint ...
分类：
其他好文 时间：
2018-08-29 20:30:31
阅读次数：
167
题目连接：Neko's loop 题意：给一个长度为n的环,下标从0~n-1，环上每个点有个值表示到这个点会得到的快乐值。，然后每次可以花费1能量往后跳k步。你可以选择任意点开始跳，可以任意点结束，最多跳m次问得到至少s的快乐值最初要拥有多少。 题解：先把循环节挑出来，,然后在循环节上找最大字段和。 ...
分类：
其他好文 时间：
2018-08-27 18:23:26
阅读次数：
342
https://www.luogu.org/problemnew/show/P3372 /* 第八个测试数据有问题(已看) https://www.luogu.org/problemnew/show/P3372 操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k 操作2： 格式：2... ...
分类：
其他好文 时间：
2018-08-25 13:56:40
阅读次数：
157
题目链接：https://www.nowcoder.com/acm/contest/160/D 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/ ...
分类：
其他好文 时间：
2018-08-25 00:35:08
阅读次数：
229
思路： 线段树区间更新。注意这里是把一个区间的所有数全部赋值为一个新的值。 实现： ...
分类：
其他好文 时间：
2018-06-11 15:44:17
阅读次数：
134
二维线段树区间更新啊 树套树的外层树，如果是线段树的话一般似乎不能打标记？（毕竟标记不好下传） 然而起码对于这题是可以的...对于外层线段树，每个节点放两个值dat和setv，分别是得到的值和修改操作留下的标记。 然后外层线段树要标记永久化...标记永久化之后，标记的定义不一样了。 这道题里用dat ...
分类：
其他好文 时间：
2018-03-17 18:50:32
阅读次数：
153
