摘要: $des$ 给出长度为 $n$ 的序列,全局变量 $t$,$m$ 次询问,询问区间 $[l, r]$ 内出现次数为 $t$ 的数的个数 $sol$ 弱化问题:求区间 $[l, r]$ 内只出现一次的数的个数 对于一个右端点 $r$,从 $r$ 向左扫 每次遇到新出现的字符就对该点的点值 +1, 每第 阅读全文
posted @ 2018-09-25 19:30 xayata 阅读(160) 评论(0) 推荐(0) 编辑
摘要: $des$ 二维平面上存在 $m$ 个点,每个点会对该点的 $8$ 个方向上的最近的点产生影响 问每个点会被影响多少次 $sol$ 过每个点会产生 $4$ 条线段 保存每条线段的斜率与截距 从平面的左上方向右下方扫描 判断每个点产生的 $4$ 个斜率与截距是否存在 在遍历中更新该方向上的最后一次的斜 阅读全文
posted @ 2018-09-25 10:04 xayata 阅读(174) 评论(0) 推荐(0) 编辑