随笔分类 -  数据结构——树链刨分

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

Live2D