【分块】【树上莫队】bzoj1086 bzoj3052

时间:2022-04-06 02:15:33

1086

http://vfleaking.blog.163.com/blog/static/174807634201231684436977/

3052

http://vfleaking.blog.163.com/blog/static/174807634201311011201627/

1086 

看了一下感觉很神啊。。果然是bzoj第一页里少数AC人数下一千的题,难怪VFK大大说它很有趣呢。。Orz

在这里MARK一下任务先。

回来填坑啦。。VFK的题解实在是太神了于是我去看了bubuko的。。平时看这个网址的题解也很多了

然后这是一道裸的树上分块。。但是AC人数不上一千啊好奇怪  顺便去理解了一下【B,3B】的问题,还是很好想明白的>_<

大概就是一个栈底的思想维护一下,这个草稿纸上手动写写画画就知道了。

根据这道题,每个块的root都能够到达这个块的所有点,实现也很方便。bubuko跑了24ms,我小号4ms,大号8ms,嘻嘻^_^

3052

这是orzliyicheng都还没过的一题,而且还是200ms权限题。。QAQ

开始填坑。

这几天静心一点啊。。退QQ保平安。至少坚持到round2吧