摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意： 给你N个花瓶，编号是0 到 N - 1 ，初始状态花瓶是空的，每个花瓶最多插一朵花。 然后有2个操作。 1）a b 往在a位置后面(包括a)插b朵花，输出插入的首位置和末位置。 2）a b 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1177 题意：给你n个矩形问你重叠后外边缘总共多长。 周长并与面积并很像只不过是处理的时候是 增加的周长=abs（上一次的线段的长度-更新后线段的长度） 然后分别处理一下竖着的边和横着的边就好了即建两次树就好。 就是一道典型的周长并问题 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 面积交与面积并相似相比回了面积并，面积交一定会有思路，当然就是cover标记大于等于两次时。 但是操作起来发现与面积并有些不同。面积交要从面积并的状态转过来。当cover值为1的时候交 的长度可以 阅读全文
摘要：
题目链接 ：http://codeforces.com/contest/742/problem/D 题意：给你n个女人的信息重量w和美丽度b，再给你m个关系，要求邀请的女人总重量不超过w 而且如果邀请了一个女人要么就邀请她一个，要么要邀请她还有她所有的朋友。 很明显是一道并查集+背包的问题，并不难。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/742/problem/C 题意：题目比较难理解，起码我是理解了好久，就是给你n个位置每个位置标着一个数表示这个位置下一步能到哪个位置，然后要求 求一个数t，保证经过t步x能到达y，而且y经过t步能到x，而且是所有点都要满足。 这 阅读全文
摘要：
题目链接 ：http://codeforces.com/contest/742/problem/B 题意：给你n个数和一个x，问你n个数中有几对(ai , aj)的xor值为x，而且j>i。 题目比较简单看一下代码就会秒懂了。还有要注意结果用longlong来存。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3265 题意：给你一张挖了洞的墙纸贴在墙上，问你总面积有多少。 挖了洞后其实就是多了几个矩形墙纸，一张墙纸挖了洞后可以分成4个小矩形至于怎么分看个人喜好，然后再求个矩形的面积并 要注意的是x1==x3|| 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3974 题意：给定一棵树，50000个节点，50000个操作，C x表示查询x节点的值，T x y表示更新x节点及其子节点的值为y 大致把边存一下那一棵树来举例子 2 3 5 4 1 例如像这样的一棵树， 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少。 其实这题直接二分查找也可以，但用线段树可以练一练手。 大致思路就是找查询点最近的左右两个0的位置（ 阅读全文
摘要：
题目链接 http://poj.org/problem?id=2777 题意：题意是有L个单位长的画板，T种颜色，O个操作。画板初始化为颜色1。操作C讲l到r单位之间的颜色变为c，操作P查询l到r单位之间的颜色有几种。 这题区间更新很简单但是查询会发现挺麻烦的，主要是不知道怎么判断一个区间到底有几个 阅读全文