区间
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【树状数组】【CQOI2006】简单题
【题目描述】 有一个n个元素的数组,每个元素初始均为0。有m条指令,要么让其中一段连续序列数字反转——0变1,1变0(操作1),要么询问某个元素的值(操作2)。例如当n=20时,10条指令如下: 【输入格式】 第一行包含两个整数n,m,表示数组的长度和指令的条数,以下m行,每行的第一个数t表示操作的种类。若t=1,则接下来有两个数L, R (L<...原创 2018-05-03 19:56:36 · 641 阅读 · 3 评论 -
【树状数组】【HDU1556】Color the ball
【题目描述】 N个气球排成一排,从左到右依次编号为1,2,3....N。每次给定2个整数a和b(a<=b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第i个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? 【输入格式】 每个测试实例第一行为一个整数N(N<=100...原创 2018-07-12 16:02:35 · 289 阅读 · 0 评论 -
【RMQ+二分】选择客栈
【题目描述】丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(...原创 2018-07-15 11:36:58 · 488 阅读 · 0 评论