摘要: problem维护一个时间序列,支持2种操作。A、拒绝[l,r]原来的预约,并输出拒绝了多少个(每个预约是一个时间段) B、输出当前有效的预约个数solution考虑点主要在:取消区间[l,r]内的预约,而该预约在[l,r]外的部分也被一并取消了。线段树每个... 阅读全文
posted @ 2018-08-13 21:31 gwj1139177410 阅读(120) 评论(0) 推荐(0) 编辑
摘要: problem给定一个长为n的序列,m次询问每次询问有3种操作 1、一段区间全部乘一个值 2、一段区间全部加一个值 3、询问一段区间和%Psolution不就一颗线段树么,看朕10分钟A掉。。。 30分钟过后:md我脑残了吧,连线段树都写不来了?还爆栈???... 阅读全文
posted @ 2018-08-13 17:56 gwj1139177410 阅读(117) 评论(0) 推荐(0) 编辑
摘要: problem度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前... 阅读全文
posted @ 2018-08-13 10:36 gwj1139177410 阅读(145) 评论(0) 推荐(0) 编辑
选择