题意 给一个$1$到$n$的排列 现在有$m$个操作，每个操作是下面的一种： $(1,pos)$，指把$pos$位上的数增加$10,000,000$ $(2,r,k)$，询问操作，你需要输出一个数满足下列三个条件 1. 这个数不等于$a_i(1\leq i \leq r)$中的任意一个 2. 这个数 ...
分类：
其他好文 时间：
2019-09-02 22:09:54
阅读次数：
106
蒟蒻最近学习了一些数据结构，下面是蒟蒻的总结。 $$$$ 1.线段树合并 === 所谓线段树合并，字面上理解，就是将两颗线段树合并在一起，所以多用于权值 线段树，而且多在 树形结构 的题中出现。然而对两颗满二叉树的合并一次复杂 度会达到$O(nlog_2n)$ 对于总操作$m$，一般来说每次就是动态 ...
分类：
其他好文 时间：
2019-09-02 11:24:21
阅读次数：
91
2019CCPC网络选拔赛1002 HDU6703 题目大意： T个样例。给你一个长度为n的数组a，1≤a[i]≤n，a[i]各不相同。m个操作。ans初始为0。有两种操作： 操作1：给你t1。pos=t1^ans。把数组下标为pos的数，数值+1e7； 操作2：给你t2，t3。r=t2^ans，k ...
分类：
其他好文 时间：
2019-09-01 01:20:00
阅读次数：
62
给一棵 N 个点的树，每个点有一个权值，求每个点的子树中有多少个点的权值比它大。 考虑线段树合并，将权值离散化，每个点开一棵权值线段树。 求答案时直接在权值线段树上查询，线段树合并时类似于可并堆。 要注意的是线段树要动态开点，合并时别忘了 up。 内存什么的最好算一下，数组别开小了。 1 #incl ...
分类：
其他好文 时间：
2019-08-30 09:52:54
阅读次数：
96
"HDU 6703" 题意： 给定一个数组 $a_1,a_2, a_3,...a_n$ ，满足 $1 \le a[i]\le n$ 且 $a[i]$ 互不相同。 有两种操作：1. 将 $a[pos]$ 的值加上 100000000；2. 询问不等于任何 $a ...
分类：
其他好文 时间：
2019-08-28 12:43:34
阅读次数：
86
题意： 给出一个1-n的全排列 a 操作1：修改a[pos] 为 a[pos]+1000000 操作2： 问k的所有后继中（包括k） 最小的 且与a[1]-a[r]均不相等的数是多少 n<=1e5 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2019-08-25 18:19:56
阅读次数：
87
page 这道题目在$luogu$上有原题 "P3419 [POI2005]SAM Toy Cars" 。 这道题在$ZR$时候老师讲过，但是当时讲的是堆做法，比较麻烦，也没有写出来，所以考试的时候写的是权值线段树的做法。 cpp include include include using name ...
分类：
其他好文 时间：
2019-08-25 15:53:21
阅读次数：
80
array Time Limit: 1500ms Memory Limit: 256M Description You are given an array . Initially, each element of the array is unique.Moreover, there are in ...
分类：
其他好文 时间：
2019-08-24 15:29:31
阅读次数：
66
array 权值线段树 查询剪枝 疯狂RE 为什么写这种就能过？ ...
分类：
其他好文 时间：
2019-08-24 13:08:22
阅读次数：
80
分块，可以发现众数一定是整块的众数或在不整块中出现的数，预处理出f[i][j]表示第i块到第j块的众数，然后对于询问暴力枚举所有散块的数，相当于要支持查询一个数在一个区间内出现的次数，可以用可持久化权值线段树，也可以直接对每一个数开一个vector记录位置二分（离散），时间复杂度是$o(nKlog_ ...
分类：
其他好文 时间：
2019-08-18 09:34:13
阅读次数：
78
