摘要: PROKLETNIK == 题目描述 :给出$n$个数,定义一段连续的数为魔法串是该区间的左右端点值正好是区间的最小值与最大值(最小值可以在左也可以在右,最大值也一样)。$Q$个询问,每次询问一个区间$[L, R]$,问该区间的子区间为魔法串的最大长度。 solution 离线所有的询问,现在考虑左 阅读全文
posted @ 2016-04-13 20:15 GerynOhenz 阅读(555) 评论(1) 推荐(2) 编辑
摘要: Angry Cows == 题目描述 :给出数轴上的$n$个整点$(a[i])$,现在要在数轴上选一个位置$x$(可以是实数),以及一个半径$R$,在以$x$为中心,半径为$R$的范围内的点为被覆盖,然后被覆盖的点会以自己为中心,半径为$R 1$覆盖其它未被覆盖的点,以此类推,问覆盖所有点的最小$R 阅读全文
posted @ 2016-04-13 19:39 GerynOhenz 阅读(425) 评论(0) 推荐(0) 编辑