随笔分类 -  树链剖分

摘要:Codeforces278E Tourists 阅读全文
posted @ 2017-09-19 16:26 FallDream 阅读(356) 评论(0) 推荐(0)
摘要:[UOJ UR #4追击圣诞老人] 阅读全文
posted @ 2017-09-12 23:18 FallDream 阅读(493) 评论(0) 推荐(0)
摘要:[Russian Code Cup 2017 - Finals [Unofficial Mirror]]简要题解 阅读全文
posted @ 2017-09-11 22:34 FallDream 阅读(307) 评论(0) 推荐(0)
摘要:[bzoj3159]决战 阅读全文
posted @ 2017-07-06 13:57 FallDream 阅读(426) 评论(0) 推荐(0)
摘要:[bzoj3626][LNOI2014]LCA 阅读全文
posted @ 2017-06-05 10:13 FallDream 阅读(183) 评论(0) 推荐(0)
摘要:[2017/5/28]FJ四校联考 阅读全文
posted @ 2017-05-28 23:42 FallDream 阅读(301) 评论(0) 推荐(0)
摘要:[Noi2015]软件包管理器 阅读全文
posted @ 2017-05-03 18:31 FallDream 阅读(219) 评论(0) 推荐(0)
摘要:[4.13校内训练赛]简要题解 貌似大部分是hackerrank的题 阅读全文
posted @ 2017-04-13 16:57 FallDream 阅读(228) 评论(0) 推荐(0)
摘要:[bzoj2588][Spoj 10628] Count on a tree 阅读全文
posted @ 2017-04-11 22:11 FallDream 阅读(250) 评论(0) 推荐(0)
摘要:[bzoj3531][Sdoi2014]旅行 阅读全文
posted @ 2017-03-29 19:45 FallDream 阅读(238) 评论(0) 推荐(0)
摘要:2017/3/26福建四校联考 阅读全文
posted @ 2017-03-27 09:32 FallDream 阅读(308) 评论(0) 推荐(0)
摘要:来自FallDream的博客。未经允许,请勿转载,谢谢。 A.积分,不会 以后补 B.给定一个n*m的矩阵,每个点是0或者1,然后q个操作,每次把一个位置取反,然后询问最大的全是1的正方形的边长。n*m<=4000000 , q<=3900 题解:我们用一个线段树把所有行维护起来,然后每一行对每一列 阅读全文
posted @ 2017-03-20 16:50 FallDream 阅读(228) 评论(0) 推荐(0)