树状数组
文章平均质量分 69
Artistic Fantasy
这个作者很懒,什么都没留下…
展开
-
【Codeforces 983E】NN country 题解
题面:传送门    一道神奇的题目,很容易想到树上倍增,如果xxx是yyy的祖先或yyy是xxx的祖先,直接倍增跑一遍即可,否则,我们会发现x⇒yx⇒yx\Rightarrow y的答案其实可以分为(x⇒lcax,y)+(lcax,y⇒y)(x⇒lcax,y)+(lcax,y⇒y)(x\Rightarrow lca_{x,y})+(lca_{x,y}...原创 2018-05-26 13:47:16 · 475 阅读 · 0 评论 -
【Codeforces 956D】Contact ATC 题解
题面:传送门 这场比赛我没现场打,只是闲得没事就Virtual Participate了一发。我怎么又开始随便找题做了?(雾 一看前3题都是普及组难度,我激动极了,哗啦哗啦全写完了(但是第3题还wa了一次,调了半天,可能我还是太弱了)。 看到了D...原创 2018-05-27 17:24:04 · 498 阅读 · 0 评论