随笔分类 -  数据结构-线段树

摘要:Description 现在可怜手上有一棵 [1,n] 上的线段树,编号为 1。这棵线段树上的所有节点的 tag 均为 0。接下来可怜进行了 m 次操作,操作有两种: 阅读全文
posted @ 2020-06-18 08:23 newbielyx 阅读(127) 评论(0) 推荐(0)
摘要:[POI2015] Kinoman 二维数点问题,常用套路是,枚举其中一个端点,然后维护到每个端点的区间的值。 设一部电影上一个播放日为 \(pre_i\),下一个播放日为 \(nxt_i\),发现每场电影 \(i\) 只有在 \(l > pre_i,r<nxt_i\) 的区间中对答案有贡献。 所以 阅读全文
posted @ 2020-01-18 20:09 newbielyx 阅读(137) 评论(0) 推荐(0)
摘要:Description 传送门 Solution 算法1 32pts 枚举每个时刻,并枚举所有发生的时间,暴力进行更新。发现最多只需要枚举到第 $L$个时刻,因为是一个环,所以最多到第L个时刻,所有人就会回到原位。 算法2 52pts 发现在上面的过程中,并没有必要枚举每个时刻,因为很多时刻都是没有 阅读全文
posted @ 2019-12-14 15:52 newbielyx 阅读(562) 评论(0) 推荐(0)