随笔分类 -  数据结构

摘要:题目描述 Description YYX家门前的街上有N(2 OOXX -> OXOO -> 询问1~3 -> OOXX -> 询问1~4#include#includeusing namespace std;int c,x,y,n,m;struct tree{ int l,r,v,lazy;}... 阅读全文
posted @ 2015-07-14 15:24 竹夭公子 阅读(191) 评论(0) 推荐(0)
摘要:题目描述 Description在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description输入一行为N和M。下面M行每行两个数Li、Ri输出描述 O... 阅读全文
posted @ 2015-07-14 15:21 竹夭公子 阅读(203) 评论(0) 推荐(0)
摘要:描述小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之间... 阅读全文
posted @ 2015-02-21 19:54 竹夭公子 阅读(185) 评论(0) 推荐(0)