随笔分类 - 数据结构——树链刨分
摘要:裸题了,我不会告诉你我调了一个小时 常规操作的啦,不细说了 题面
阅读全文
摘要:这道题就教会了我一点,记得开longlong 不然就是五十分,我因为这个查错了一个小时 哭唧唧 题面
阅读全文
摘要:其实也算是个板子吧,思想还是很好的 一开始真的没什么思路,然后想了想要是这个软件已经装上了就设成1,不然设成0, 查询的话直接做点到根节点的权值和就好了,要是卸载了,就查询这个点为为根节点的权值和,然后用子树大小减去上面的权值和就好了 区间覆盖的话将lazytag改动一下就好了 题面 放上丑丑的代码
阅读全文
摘要:很裸的一道树刨题,老规矩做一下dfs序然后线段树维护一下 略有不同的是应该维护一下最大最小值 这道题我没怎么刻意去卡常数,最慢的一个998ms很神奇吧 放一下链接
阅读全文

浙公网安备 33010602011771号