该文被密码保护。 阅读全文
摘要:
这个线段树的作用其实是维护一组(1维 平面(?) 上的)线段覆盖的区域的总长度,支持加入/删除一条线段。 线段树只能维护整数下标,因此要离散化。 也可以理解为将每一条处理的线段分解为一些小线段,要求每一条要处理的线段都能这么分解 注意端点,线段树维护的是线段,而查询是端点,可能需要稍微变一下 具体的 阅读全文
摘要:
( ||{集合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 阅读全文
摘要:
简化版的矩形面积并,不用线段树,不用离散化,代码意外的简单 扫描线,这里的基本思路就是把要求的图形竖着切几刀分成许多矩形,求面积并。(切法就是每出现一条与y轴平行的线段都切一刀) 对于每一个切出来的矩形在处理其右边的线段时计算面积的贡献, 阅读全文
摘要:
就是一个模板 注意这题有一个要求:有一个额外的0一直保持在集合中 阅读全文
摘要:
转自https://blog.csdn.net/wql19881207/article/details/6300760 https://blog.csdn.net/wql19881207/article/details/6300768 好吧,我承认我昨天是在弄DIR溢出。不是sharpxxxxx那个 阅读全文
摘要:
来一份模板 还有后缀数组强行A此题 以下是作死用map之后T掉的程序 阅读全文
摘要:
https://www.luogu.org/problemnew/show/1816 st表模板 阅读全文
摘要:
奇奇怪怪的游戏,不多写了 阅读全文
摘要:
Neighbor House LightOJ - 1047 阅读全文
摘要:
Guilty Prince LightOJ - 1012 阅读全文