摘要：
题意： 就是扫描线求面积交 解析： 参考求面积并。。。。 就是把down的判断条件改了一下。。由w > 0 改为 w > 1 同时要讨论一下 == 1 时 的情况， 所以就要用到一个临时的sum。。 具体看代码把 阅读全文
摘要：
题意：。。求周长并。。。 解析：参考求面积并 图借鉴自：https://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464876.html 自下而上扫描 首先 加GH 接着 加 Node[1].numseg * 2 *（Edge[i+1].y - Edg 阅读全文
摘要：
#include #include #include #include #define maxn 2000010 using namespace std; int tot, n, m, rt; int trie[maxn][26], sum[400001]; char s[22]; //bool vis[maxn];查询整个单词用 void build() { int len = str... 阅读全文
摘要：
题意：求矩形并的面积。。 解析： 扫描线第一道题。。。。自下而上扫描的。。。 如果不懂什么是扫描线 戳我 阅读全文
摘要：
参考于：http://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.html https://www.cnblogs.com/headchen/p/9172491.html 求面积比较简单： S=Δx∗∑cnt>0(raw(i+1)−raw( 阅读全文
摘要：
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole compa 阅读全文
摘要：
题意：给一个数组序列， 数组长度为100000 两种操作： 一种操作是将某一个固定区间所有数开方（向下取整） 另一种操作是询问某个区间的所有数字之和。 由于数不超过263,因此开个七八次就变成1，由于只有开方，没有修改操作，直接暴力开方，对于Node[k].w == Node[k].r - Node 阅读全文
摘要：
题意： 一条线上的点，D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。 解析： 线段树结点 设置一个 lq记录区间左端点开始的最大连续个数， rq 记录区间右端点开始的最大的连续个数 其它和原来一样即可 看代码吧。。。 #include <iostream 阅读全文
摘要：
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 74745 Accepted: 21574 Description The citizens of Bytetown, AB, could not s 阅读全文
摘要：
题意： 从发货地到商家 送货 求送货花费的最小费用。。。 有m个发货地，，，n个商家，，每个商家所需要的物品和物品的个数都不一样，，，每个发货地有的物品和物品的个数也不一样，，， 从不同的发货地到不同的商家 送不同的物品 所花费的价钱 也不一样。。 解析； 建立超级源s和超级汇t 因为每个商家所需的 阅读全文