bzoj1230[Usaco2008 Nov]lites 开关灯 题意: 一个01序列,初始全部元素为0,两种操作:l到r全部元素取反、询问l到r1的个数。序列长度≤100000,询问个数≤100000。 题解: 线段树维护区间和,区间修改就让区间和变为区间长度减原区间和。 代码: 20160917 ...
分类:
其他好文 时间:
2016-09-18 20:50:10
阅读次数:
111
Code[VS]1690 开关灯 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description: YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000 ...
分类:
其他好文 时间:
2016-09-14 07:07:29
阅读次数:
146
1690 开关灯 时间限制: 1 s 空间限制: 128000 KB 1690 开关灯 1690 开关灯 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description YY ...
分类:
其他好文 时间:
2016-06-11 14:32:54
阅读次数:
213
众所周知,页面在加载时,会触发load事件;当用户单击某个按钮时,会触发该按钮的click事件。 这些事件就像日常生活中,人们按下开关,灯就亮了(或者灭了),往游戏机里投入游戏币就可以启动游戏一样, 通过种种事件实现各项功能或执行某项操作。事件在元素对象与功能代码中起着重要的桥梁作用。 在jQuer ...
分类:
Web程序 时间:
2016-05-21 06:38:05
阅读次数:
177
1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1690 开关灯 USACO 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制 ...
分类:
其他好文 时间:
2016-05-15 15:17:16
阅读次数:
208
Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y ...
分类:
其他好文 时间:
2016-05-15 09:39:59
阅读次数:
164
先来一发题目: 1690 开关灯 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏 ...
分类:
其他好文 时间:
2016-05-15 09:24:24
阅读次数:
215
codevs 1690 开关灯 codevs 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description USACO USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Dia ...
分类:
其他好文 时间:
2016-05-14 18:23:21
阅读次数:
286
描述 一排共 n 个灯,起初都是关着的,现在有 m 次操作. 0 开头的操作代表将 l ~ r 的开关按一遍,1 开头的操作代表询问 l ~ r 共多少个开着的灯. 分析 刚开始想的是用 0 , 1 , -1 分别代表区间都是关着的,都是开着的,有开的又有关的,跟新和查询的时候都是查找到非 -1 的 ...
分类:
其他好文 时间:
2016-04-26 18:52:45
阅读次数:
152