随笔分类 - 树链剖分
摘要:Codeforces278E Tourists
阅读全文
摘要:[Russian Code Cup 2017 - Finals [Unofficial Mirror]]简要题解
阅读全文
摘要:[bzoj3626][LNOI2014]LCA
阅读全文
摘要:[4.13校内训练赛]简要题解 貌似大部分是hackerrank的题
阅读全文
摘要:[bzoj2588][Spoj 10628] Count on a tree
阅读全文
摘要:[bzoj3531][Sdoi2014]旅行
阅读全文
摘要:来自FallDream的博客。未经允许,请勿转载,谢谢。 A.积分,不会 以后补 B.给定一个n*m的矩阵,每个点是0或者1,然后q个操作,每次把一个位置取反,然后询问最大的全是1的正方形的边长。n*m<=4000000 , q<=3900 题解:我们用一个线段树把所有行维护起来,然后每一行对每一列
阅读全文