线段树
关注
分享
扫一扫
文章平均质量分 68
loi__frank
代码是什么？可以吃吗？
展开
-
codevs 开关灯
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x盏灯到第y盏灯中有多少是亮原创 2017-08-13 17:01:29 · 430 阅读 · 0 评论 -
codevs 切水果（线段树做法）
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量数据已重新装配，不会出现OLE错误时限和数据范围适当修改，避免数据包过大而浪费空间资源输入描述 Input Description 第1原创 2017-08-12 21:19:32 · 292 阅读 · 0 评论