题目大意：给出一棵树，支持以下操作：1.改变一条边的边权。2.将x到y路径的权值取反。3.查询x到y路径上最大值，最小值和权值和。
思路：好裸的链剖水题啊，唯一麻烦一点地是权值放在了边上，注意一下处理就没问题了。。
CODE：
#include
#include
#include
#include
#define MAX 40010
#define INF 0...
分类：
其他好文 时间：
2015-01-02 17:35:41
阅读次数：
158
题意：
n、m，n个灯，m次操作
两种操作 0： 这段区间全部状态取反，初始全部为0
1： 询问这段区间有几个灯是亮的。
裸线段树，弱爆了。
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
using namespace std;
struct Se...
分类：
其他好文 时间：
2015-01-02 14:44:29
阅读次数：
227
-------IOS培训、android培训、java培训、期待与您交流！ ----------0.逻辑运算，位运算分类 逻辑运算：与&& 或|| 非！ 位运算：与& 或| 异或^ 按位取反~ 左移> 优先级问题：算数运算>关系运算>逻辑运算1.关键字与标识符的区别...
分类：
编程语言 时间：
2015-01-02 01:09:16
阅读次数：
243
对于有符号而言1. 二进制的最高位是符号位：0表示整数，1表示负数2. 正数的源码，反码和补码都是一样的3. 负数的反码=它的源码符号位不变，其他位取反4. 负数的补码=它的反码+15. 0的反码，补码都是06. 在计算机运算的时候，都是以补码的方式来运算例如：1+(-2)在计算机里是这样运行的-2...
分类：
其他好文 时间：
2015-01-01 10:05:21
阅读次数：
175
一、析构函数Destructor.在C++中，'~'是位取反运算符，可想析构函数是与构造函数相反的函数。析构函数没有返回值，没有函数类型，没有参数。由于没有函数参数，因此不能被重载，一个类可以有多个构造函数，但只能有一个析构函数。析构函数并不是删除对象，而是在撤销对象占用的内存之前完成一些清理工作，...
分类：
编程语言 时间：
2014-12-28 12:56:24
阅读次数：
225
学习DIP第12天
开篇废话
今天来介绍形态学中最基础也是最重要的两个操作，腐蚀和膨胀，腐蚀和膨胀基本上是所有形态学操作的基础，除此之外还有补集（即二值图全部取反的操作，0变1，1变0），和反射（将所有坐标去反）。
之前使用过腐蚀和膨胀，仅仅是去噪，那时候连结构元（SE）的概念都没有，其实所有形态学操作，核心都是结构元（包括其形状和中心位置，中心位置可以不在结构元区域中），他...
分类：
其他好文 时间：
2014-12-25 20:32:00
阅读次数：
282
1.bash指令中的通配符：1）*：任意字符2）？：一个字符3）[]：中括号中的一个字符，如有“-”，则代表连续的字母或数字中的一个4）[^]：取反，即一个不在中括号中的字符的字符。2.bash环境下的特殊符号：1）#：注释符号2）\：跳脱符号，将特殊字符或通配符还原成一般字符3）;：..
分类：
其他好文 时间：
2014-12-25 06:39:59
阅读次数：
237
INPUT#进入
FORWARD#转发
OUTPUT#出去
ACCEPT#将封包放行
REJECT#拦阻该封包
DROP#丢弃封包不予处理
-A#在所选择的链(INPUT等)末添加一条或更多规则
-D#删除一条
-E#修改
-p#tcp、udp、icmp0相当于所有all!取反
-P#设置缺省策略(与所有链都不匹配强制使用此策略)
-s#IP/掩码(IP..
分类：
其他好文 时间：
2014-12-15 06:45:05
阅读次数：
242
Pow(x, n)Implement pow(x,n).按照定义做的O(n)肯定是TLE的。利用这个信息：x2n = (xn)2有个主意点，当n为负是，直接取反是不可行的。由于int的表示范围是[2-31, 231-1]，当n为INT_MIN时，取反会溢出。因此需要对n==INT_MIN单独考虑。另...
分类：
其他好文 时间：
2014-12-13 13:26:21
阅读次数：
142
例一：int main(){ unsigned char a = 0xa5; unsigned char b = ~a >> 1+2+3; printf("b = %d\n",b);}问b的值是多少？这里b = 253;老师说是先按位移再取反，说取反是和右加加一样的后置运算(本人新手不懂，~的...
分类：
其他好文 时间：
2014-12-09 01:51:55
阅读次数：
209
