随笔分类 - 树状数组
摘要:是很像树上操作的那题的。 不写了。
阅读全文
摘要:这题其实就是树剖裸题啊。 然后毒瘤选手由于上题树剖被卡到哭所以选择dfs序+树状数组。 不得不说简单的算法做出来更加难思考。然后网上的dalao们都一笔带过净说什么用两个树状数组维护就可以啦。 经过大半小时的思考,代码实现还是非常简单。 这个值得详细讲讲。 假如我们弄一个树状数组,然后维护的是x到根
阅读全文
摘要:这题真的狠玄学。 想到一个O(n^2)的的做法,然而肯定是要挂的。 然后我就是mod咯。 把答案插进树状数组维护最大值。要倒着插入避免后面的继承了前面的。
阅读全文
摘要:PS:c<=100 (原谅像我一样眼瞎的人吧 这题就是一个二维树状数组的模板啊,然后不会,然后学了学,然后好像没难度,自己看代码就会了。。
阅读全文