线段树分治
文章平均质量分 62
Bfk_
OIer
展开
-
bzoj4184 shallot(线段树分治+线性基)
bzoj4184 shallot原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4184题意: 每个时刻小苗会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下,但是他的身边没有电脑,于是他打电话给同为Oi选手的你,你能帮帮原创 2018-01-03 14:56:25 · 502 阅读 · 0 评论 -
bzoj4025 二分图(线段树分治+带权并查集维护路径长奇偶性)
bzoj4025 二分图原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4025题意: 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。数据范围 n<=100000,m<=200000,T<=100000,1<=u,v<=n,0<=start<=end<=T。题解: 判原创 2018-01-03 19:31:42 · 642 阅读 · 0 评论