随笔分类 -  线段树

摘要:GMOJ 6808. 【2020.10.29提高组模拟】easy 题目描述 JKLover 很喜欢数值连续的区间,现在他有一个大小为 n 的数组 a,他想知道有多少对(l,r)满足1 ≤ l ≤ r ≤ n,且把a[l], a[l + 1], . . . , a[r]排序后相邻数差的绝对值不超过 1 阅读全文
posted @ 2020-11-01 10:24 Mohogany 阅读(429) 评论(0) 推荐(0)
摘要:Cirno闲着无事的时候喜欢冰冻青蛙。Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形,Cirno运用自己的能力能将此多边形内所有青蛙冰冻。雾之湖生活着m只青蛙,青蛙有大有小,所以每只青蛙的价值为一个不大于10000的正整数。Cirno很想知道每次冻住的青蛙的价值总和。因为智商有 阅读全文
posted @ 2020-09-28 22:05 Mohogany 阅读(190) 评论(0) 推荐(0)