摘要: 那天贼累就请了一个下午+晚上的假,九点多发现Hank_o大佬居然没有写题,只跟他差一题,就去切了题水题,然后来做这题看似很水的题。 很容易看出来是dfs序+线段树(树状数组那时候想了想好像用不了,现在忘了) 然后我写的线段树T成谜。无语。 好像现在这个就叫可持久化标记(直接看代码都看懂了,应该算是个 阅读全文
posted @ 2018-03-12 20:16 AKCqhzdy 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 补写一下。 这个看起来就很水啊。 然后的话k很大?那就推推柿子矩乘走起。 然后WA成傻逼,准备四点半回家硬生生拖到五点。 看到abs(a)就觉得哪里不对但是没意识到要判负。。。 矩阵不写了,代码很好懂。 阅读全文
posted @ 2018-03-12 20:11 AKCqhzdy 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 这题真的很容易想到最小生成树。 而且题目有特别的性质,高处的连低处的是单向的,但是不会构环(老实讲一开始就是担心这个,但是现在发现好像没啥影响吧),所以其实先把能够访问的点dfs一次,排完序就直接搞好了。 阅读全文
posted @ 2018-03-12 20:07 AKCqhzdy 阅读(135) 评论(0) 推荐(0) 编辑