随笔分类 - 线段树
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问
阅读全文
摘要：247. 售票系统 ★★☆ 输入文件：railway.in 输出文件：railway.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执
阅读全文
摘要：265. 线段覆盖 ★★☆ 输入文件：xdfg.in 输出文件：xdfg.out 简单对比时间限制：2 s 内存限制：20 MB 【问题描述】 有一根长度为 L 的白色条状物。有两种操作： 输入 L 和 n 次操作，要你输出每次操作之后： 【输入格式】 输入文件第一行两个整数L(1<=L<=2000
阅读全文
摘要：P1881闪烁的繁星 背景 繁星闪烁着--深蓝的太空何曾听得见他们对语沉默中微光里他们深深的互相颂赞了 描述 繁星, 漫天的繁星.繁星排成一列, 我数一数呀, 一共有N只小星星呢. 星星们是听话的好孩子, 小岛在指挥它们跳舞呢.舞蹈开始前, 它们都亮了起来! 小岛指一指第i只小星星, 只见第i只小星
阅读全文
摘要：1080 线段树练习 单点修改，区间查询和 PS:树状数组 1082 线段树练习 3 区间修改，区间查询和
阅读全文
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共
阅读全文
摘要：个人感觉有点坑 add用的标记永久化 set用的标记下传
阅读全文