![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校五 1001题 hdu 6085 Rikka with Candies 位运算 bitset
题目链接 题意: 给定 a 数组长度 n ,和 b 数组长度 m,与若干个询问 q,每次询问有多少组 (i, j) 满足 a[i] % b[j] == k. 官方题解: 考虑预处理出所有 kk 的答案,问题相当于一个模 22 意义下的 \text{mod}mod 卷积,即给出数组 A,BA,B,将 A_i \times B_jAi×Bj 累加到 w_{i\原创 2017-08-12 22:36:44 · 321 阅读 · 0 评论 -
2017多校一 1008题 hdu 6040 Hints of sd0061 排序 STL nth_element
题目链接 题意: 给定一串数字 a 与若干次询问 x(通过 b 数组给出),每次输出 a 中的 第 (x+1) 小数字 学了一招 nth_element, nth_element is a partial sorting algorithm that rearranges elements in [first, last) such that: The e原创 2017-08-07 22:53:54 · 354 阅读 · 0 评论 -
POJ 1442 Black Box 升序询问第k小 优先队列 / Treap
题目链接题意按顺序插入 nn 个数,给出 mm 个询问,问插入第 bib_i 个数后序列中的第 ii 小数。法一:优先队列思路因为该题中所问的第 kk 小数是升序询问的,所以可以用两个优先队列搞一搞,第一个降序(维护最小的 kk 个),第二个升序。 注意:每次插入前要使第一个队列尽量满,从而保证第二个队列中的最小值大于第一个中的最大值。Code#include <cstdio> #include原创 2017-09-03 23:23:29 · 319 阅读 · 0 评论 -
HDU 4585 Shaolin 找最接近的数 Treap / set
题目链接题意若干组插入与询问,每次询问与当前要插入的数最接近的数。思路向左走向右走的时候记录一下即可。(是最近写的 TreapTreap 里面最简单的了(躺倒写博客的时候想了一下,为啥不用 setset 呢!因为是搜 HDU 上 Treap 相关的题目搜到的这题...。 用 set 几行就搞定了吗= =而且写 TreapTreap 就相当于自己写了个 setset 啊…。 (写 setset 一原创 2017-09-05 17:41:14 · 225 阅读 · 0 评论 -
hdu 1540 Tunnel Warfare 线段树 / set
题目链接题意一排数字1,2,3,...,n1,2,3,...,n,一些操作: D xD\ x:擦除 xx(可重复擦除) Q xQ\ x:询问包括 xx 的最长连续区间 RR:恢复上一个擦除的数字法一:线段树思路维护很常规,维护区间内 左起连续的个数,右起连续的个数,最大连续的长度。 询问时比较独特,需要额外的判断:如果询问的 xx 在当前区间(lsonlson)的右起连续区间内,则要同时询问原创 2017-08-28 15:47:19 · 244 阅读 · 0 评论 -
2017多校九 01题 HDU6161 Big binary tree 树形dp+hash
题目链接题意有一棵 nn (n≤1e8n\leq 1e8)个节点的完全二叉树,节点 ii 的父亲节点是 ⌊i2⌋\lfloor\frac{i}{2}\rfloor。初始时每个点的权值都是它本身。现有两种操作 mm 次(m≤1e5m\leq 1e5): 修改某个点的权值 询问 经过某个点的 权值和最大的 链 的权值和 思路dp[ ]dp[\ ] 记录从某个点向下走最长的链的权值和,修改即一路向上更新原创 2017-09-14 08:21:27 · 540 阅读 · 0 评论