2016 年 7月 21 日随笔档案 - 半根毛线

codevs 1690 开关灯线段树区间更新区间查询Lazy

摘要：题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x盏灯到第y盏灯中有多少是亮着的(1<=i, 阅读全文

posted @ 2016-07-21 19:53 半根毛线阅读(543) 评论(0) 推荐(0) 编辑

HDU 2795 线段树区间最大值,单点更新+二分

摘要： Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18496 Accepted Submission(s): 7751 Pro 阅读全文

posted @ 2016-07-21 15:30 半根毛线阅读(353) 评论(0) 推荐(0) 编辑

codevs 1081 线段树练习 2 区间更新单点查询无lazy

摘要：题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接阅读全文

posted @ 2016-07-21 13:55 半根毛线阅读(245) 评论(0) 推荐(0) 编辑

导航

2016年7月21日