两个更新操作，一个将第i条路径权值改为w，一个是将a-b之间所有路径权值取反。 一个查询操作，求a-b之间路径中权值最大的边。 很容易想到维护一个最大最小值，取反就是把最大最小取反交换一下。 开始遇到一个问题就是我把根节点赋值0，上一道题求和没问题，但是这道题会出问题，于是线段树建树的时候从2开始建 ...
分类：
其他好文 时间：
2016-10-01 16:54:45
阅读次数：
167
题目描述 Description 题目描述 Description 题目描述 Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终 ...
分类：
其他好文 时间：
2016-10-01 00:04:31
阅读次数：
219
不知道为什么居中了，先把代码放这 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=705,MOD=1e9+7; char s[N]; ...
分类：
其他好文 时间：
2016-09-30 23:56:20
阅读次数：
406
#1078 : 线段树的区间修改 #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依 ...
分类：
其他好文 时间：
2016-09-30 23:54:12
阅读次数：
256
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 97722 Accepted: 30543 Case Time Limit: 2000MS Description Y ...
分类：
其他好文 时间：
2016-09-30 23:49:35
阅读次数：
247
题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分，区间更新，区间查询。 闲谈： 只想说这道题做的好苦逼。。去长春现场赛之前就没A，回来后又做了2天才A掉，蒟蒻太菜了 这道题也没有想象中那么难，就是代码有点长。。 在查询的时候注意判断端点交界处如果相同则答案-1。 ...
分类：
其他好文 时间：
2016-09-30 21:12:45
阅读次数：
144
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6585 Accepted: 3534 Description We give the following inductive definition of a “r ...
分类：
其他好文 时间：
2016-09-30 15:42:51
阅读次数：
145
equalTo方法： url验证方法： 日期date验证方法： 十进制数字含小数验证方法： 整数验证方法： 最小长度验证方法： 最大长度验证方法： 长度范围验证方法： 最小值，最大值，区间值验证方法： 两个中文字符验证：自定义方法 邮政编码验证：自定义方法 验证提示信息： ...
分类：
Web程序 时间：
2016-09-30 14:47:52
阅读次数：
188
首先把所有串拼起来，后插入的串在前面，得到一个大串。 那么任意时刻，每个串是由这个大串的若干个不相交的子串从左到右拼接而成。 用线段树维护每个串，每个节点维护一个标记，表示区间内的串要加上什么前缀。 用可持久化线段树维护这些串和标记，那么合并就是线段树的合并，因为取值区间互不相交，所以每次合并的复杂 ...
分类：
其他好文 时间：
2016-09-30 07:45:16
阅读次数：
149
