![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
隆1
千山万水,也要走完你!
展开
-
可持续化Tried的应用1:18湖北省赛(I. Five Day Couple)
题意:数组a[1……n], 给m个区间询问:问a[l……r]中一个数异或b的最大值。数值范围1~1e9。 遇到’在一组数中找一个数与数b的异或值最大’这类问题,一般都是将数组建01字典树,因为高位与b对应的数位互异,则异或值大于所有低位之和,这是最优策略:保证高位为1.这道题因为限定了数组的区间,我们需要将思路转化到‘前缀和’上,当前位上与b对应的数位...原创 2018-08-05 09:36:18 · 156 阅读 · 0 评论 -
Wannafly挑战赛9 C、列一列 (多重hash查询)
题目链接 题目大意: 给斐波拉契数列的一项值Ak,问k值(1<=k<=100000) 因为斐波拉契后面的项都已经是大数范畴,所以我们很难记录实际值! 我们选择用5个质数取模,得到的5个余数,表示这项值! 暴力打表, 证实可以抗碰撞(没有两个项的余数数组一模一样)! 时间复杂度为O(T*5*n)! 常用hash质数:https://blog.csdn.ne...原创 2018-07-28 10:27:47 · 121 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)I-Team Rocket(树状数组处理区间最大值)
题目链接 题目:n个区间[l,r],m个操作:给数b,删去包含点b^res的区间,记录每个区间i第几次操作时被删去,每次操作删去的区间数。 res是上次删除的区间编号的乘积%998244353,如果上次未删区间,即res为0。 遇到题目,想了好久才整理出题目本质! 首先我们按左端点从l小到大的顺序排序,实际上是个离散化过程! ...原创 2018-08-05 16:12:23 · 208 阅读 · 0 评论 -
2018 上海大都会赛 H、A Simple Problem with Integers(带暴力成分的线段树)
题目链接 题意:对数组进行两个操作: 1、C L R 修改区间[L,R]上每个值为本身的平方,取mod 2018 2、Q L R 查询区间[L,R]的数值和 说说感受吧! 这道题,我暴力打表,在2018内的数分为两种:一种自幂的所有数中初始段不会出现第两次,后面会形成环;另外一种是初始就在循环内;另外我猜想了所有循环...原创 2018-08-08 10:58:16 · 389 阅读 · 0 评论