随笔分类 -  主席树

p4899 [IOI2018] werewolf 狼人
摘要：分析 我用的主席树维护qwq 代码 阅读全文
posted @ 2019-09-19 10:19 水题收割者 阅读(225) 评论(0) 推荐(0)
soj#602 最大值
该文被密码保护。
posted @ 2019-09-19 07:38 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#587 佩奇的环球表演
该文被密码保护。
posted @ 2019-08-18 21:07 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#554 A
该文被密码保护。
posted @ 2019-07-26 07:11 水题收割者 阅读(1) 评论(0) 推荐(0)
UOJ#29. 【IOI2014】Holiday
摘要：传送门 分析 真不明白这道题为啥要是交互题，难道是为了普及交互题这种题型???嘤嘤嘤 见到这个题的第一个反应:网络流?建一个流量是d的边?? 第二个反映:如果对于起点为0的情况可以dp,所以只要把左半段接到右半段后面或者右半段接到左半段后面然后通过一些奇怪的东西转移即可,复杂度O(nd)?? 第三个 阅读全文
posted @ 2019-02-13 11:05 水题收割者 阅读(305) 评论(0) 推荐(0)
bzoj3524 [POI2014]Couriers
摘要：传送门 分析 我看到这个题的第一反应使用莫队水过去，于是我考虑建立一棵权值线段树，每一次从里面插入或删除一个数，然后查询，但是复杂度是O(n√nlogn)，明显不行。由于这是在一个区间查询数量，所以可以考虑用主席树来维护。建树过程不必说了，查询过程我们是在查询是不是有一个点的值大于k，所以我们每一次 阅读全文
posted @ 2018-08-20 10:52 水题收割者 阅读(144) 评论(0) 推荐(0)