摘要: struct lsh { int v[MAXN], vl; lsh() { vl = 0; } void pb(int val) { v[vl++] = val; } //向后加元素 void init() { sort(v, v + vl); vl = unique(v, v + vl) - v; 阅读全文
posted @ 2019-09-15 17:47 张浦 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题意:求给定区间内不同数的和 经典例题https://vjudge.net/problem/HDU-3333 解题思路: 这两天有点傻,emmm 离线操作 扫一遍数组 对于重复的值树状数组维护最靠近当前坐标的那一个,等同于把之前重复的元素删掉。 这样再对询问进行前缀和计算则只能计算到最靠近当前点的每 阅读全文
posted @ 2019-09-15 17:41 张浦 阅读(104) 评论(0) 推荐(0) 编辑