摘要：
题目：https://www.luogu.org/problemnew/show/P2055 二分图匹配； 注意要连边的话对方必须有床！ 代码如下： 阅读全文
posted @ 2018-08-04 19:53
Zinn
阅读(178)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3398 树链剖分一下，路径就变成线段树上的几个区间； 两条路径相交就是线段树上有区间相交，所以在相应位置打个标记，查询有无标记即可； 一开始是打1的标记，查询后就减去，查询 sum 是否为 0 即可； 然而这样写却 阅读全文
posted @ 2018-08-04 19:12
Zinn
阅读(174)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1083 当初不会线段树的时候做这道题...对差分什么不太熟练，一直没A，放在那儿不管... 现在去看，线段树就直接秒了； 不过要注意一下基本的细节囧... 但本题 n 的范围比较微妙，正常线段树会 T 一个点(不过 阅读全文
posted @ 2018-08-04 18:04
Zinn
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号