Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20468 Accepted: 8924 Description The cows are journeying north to Thunder Bay in Cana ...
分类：
其他好文 时间：
2018-08-24 02:12:33
阅读次数：
178
题目链接 题意： 给定一个有$N$个车位的停车场（都在一条直线上），现在有有两种操作 $1.x $ 要停连续的停$x$辆车，输出第一辆车停的位置（尽量靠前），不能就输出$0$； $2.x,d$ 从x位置开始开走连续的$d$辆车。 思路： 一个线段树区间和问题，而且满足区间可加性，就要用到区间合并。 ...
分类：
其他好文 时间：
2018-08-16 00:51:13
阅读次数：
175
题目大意就是给一个初始数组，每次删除一个点，问你剩下的连续的那些点中，最大的和是多少 2种做法 第一种是离线并查集 （这里是不会用那个res[]数组，将子的权值挪给父亲那里. 第二种是线段树区间合并。(练手 ///线段树 1 #include <algorithm> 2 #include <stac ...
分类：
其他好文 时间：
2018-08-06 00:42:17
阅读次数：
185
题意：长度为n的区间，m个操作，一开始都是0 1 x表示求出长度为x的0的连续区间的最左端，并把这个区间变成1 2 x y表示将区间[x,y]变成0 线段树的区间合并第一题： 每次维护左端连续区间长度ls、右端连续区间长度rs，最大连续长度ms 区间合并的注意点主要在push up操作： 每次更新了 ...
分类：
其他好文 时间：
2018-07-27 21:43:25
阅读次数：
213
题意:题目太玄了我无法用语言精简.. 题目要求的操作1是基于值的,所以用普通线段树基本无法维护(反正我不知道) 换做权值型后十分好做,因为连接处必然是更后面的,这时比较一下位置就好 PS.感觉周赛越来越硬核了 ...
分类：
其他好文 时间：
2018-06-02 23:58:57
阅读次数：
312
G: 题意：查询[l,r]子区间异或的和 题解: 按位考虑，每一位统计奇数区间出现的次数算价值即可，线段树区间合并 K： 题解：查询[l,r]区间里面的男生和女生是否在满足要求的情况下进行匹配，可以通过线段树+双指针预处理出每个位置最小满足的右端点即可(icpc官网上没有数据 计蒜课上的数据也是假的 ...
分类：
其他好文 时间：
2018-05-27 00:59:32
阅读次数：
518
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 ...
分类：
其他好文 时间：
2018-04-26 23:23:17
阅读次数：
169
题目链接：https://vjudge.net/problem/HDU-1540 uring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of no ...
分类：
其他好文 时间：
2017-10-28 12:38:40
阅读次数：
208
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vil ...
分类：
其他好文 时间：
2017-10-14 01:45:56
阅读次数：
150
题目描述 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作，每次可以： 1.M i K B 代表把第i个线性函数改为：fi(x)=kx+b 。 2.Q l r x 返回fr(fr-1(...f ...
分类：
其他好文 时间：
2017-10-12 17:53:40
阅读次数：
206
