该文被密码保护。 阅读全文
posted @ 2018-04-12 15:52
hehe_54321
阅读(5)
评论(0)
推荐(0)
摘要：
这个线段树的作用其实是维护一组（1维 平面(?) 上的）线段覆盖的区域的总长度，支持加入/删除一条线段。 线段树只能维护整数下标，因此要离散化。 也可以理解为将每一条处理的线段分解为一些小线段，要求每一条要处理的线段都能这么分解 注意端点，线段树维护的是线段，而查询是端点，可能需要稍微变一下 具体的 阅读全文
posted @ 2018-04-09 22:26
hehe_54321
阅读(123)
评论(0)
推荐(0)
摘要：
( ||{集合x}表示x中元素1||x中元素2||...||x的最后一个元素||(a,b)表示a||b) ans[i][j][k]表示考虑前i种邮票时取j个邮票能否得到面值kans[i][j][k]= ||{ans[i-1][j-p][k-p*a[i]]}(0<=p<=j,p*a[i]<=k)ans 阅读全文
posted @ 2018-04-09 22:19
hehe_54321
阅读(167)
评论(0)
推荐(0)
摘要：
简化版的矩形面积并，不用线段树，不用离散化，代码意外的简单 扫描线，这里的基本思路就是把要求的图形竖着切几刀分成许多矩形，求面积并。（切法就是每出现一条与y轴平行的线段都切一刀） 对于每一个切出来的矩形在处理其右边的线段时计算面积的贡献， 阅读全文
posted @ 2018-04-09 19:50
hehe_54321
阅读(227)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-05 09:17
hehe_54321
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-05 07:42
hehe_54321
阅读(4)
评论(0)
推荐(0)
摘要：
就是一个模板 注意这题有一个要求：有一个额外的0一直保持在集合中 阅读全文
posted @ 2018-04-04 18:08
hehe_54321
阅读(177)
评论(0)
推荐(0)
摘要：
转自https://blog.csdn.net/wql19881207/article/details/6300760 https://blog.csdn.net/wql19881207/article/details/6300768 好吧，我承认我昨天是在弄DIR溢出。不是sharpxxxxx那个 阅读全文
posted @ 2018-04-04 13:51
hehe_54321
阅读(1780)
评论(0)
推荐(0)
摘要：
来一份模板 还有后缀数组强行A此题 以下是作死用map之后T掉的程序 阅读全文
posted @ 2018-04-04 12:35
hehe_54321
阅读(434)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/1816 st表模板 阅读全文
posted @ 2018-04-04 09:09
hehe_54321
阅读(148)
评论(0)
推荐(0)
摘要：
奇奇怪怪的游戏，不多写了 阅读全文
posted @ 2018-04-04 09:09
hehe_54321
阅读(110)
评论(0)
推荐(0)
摘要：
Neighbor House LightOJ - 1047 阅读全文
posted @ 2018-04-04 09:07
hehe_54321
阅读(182)
评论(0)
推荐(0)
摘要：
Guilty Prince LightOJ - 1012 阅读全文
posted @ 2018-04-04 09:07
hehe_54321
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号