lowbit(n)定义为非负整数n，在二进制表示下“最低位的1及其后面所有的0” 构成的数值。例如 n=10 二进制表示为（1010），则 lowbit (n) = 2 (10)，当我们对计算出的 lowbit(n) 进行取log2操作 后，我们可以得到“n的二进制表示下最低位1的位置”，为了 得到 ...
分类：
其他好文 时间：
2019-08-02 00:11:05
阅读次数：
93
luogu7月月赛 A ~~借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！~~ 这道题直接按照题意写出递归即可。~~写不出来的退役罢（不是我吧）~~ B 这道题有丶东西 有脑子的都知道思路：每次从第一位到倒数第二位中找出最大的数字，连带后面的数字一起取出，这样取$\frac{n}{2}$ ...
分类：
其他好文 时间：
2019-07-31 00:55:53
阅读次数：
113
1 #include 2 #include 3 using namespace std; 4 5 long long n,m; 6 long long a[500009]; 7 long long c[500009],d[500009]; 8 long long lowbit(long long x... ...
分类：
编程语言 时间：
2019-07-21 16:29:03
阅读次数：
411
题意：给你两个序列，两个序列都有n个数。然后让你找到一个位置序列，对应到两个序列上，使得新的L序列非递增，R序列非递减。 问你最长的长度是多少，并输出字典序最小的方案。 设dp[i]为第i项开始的最大个数 主要的难点是字典序 那么先cdq右边 然后处理 再cdq左边即可 维护一下dp数组 见代码 # ...
分类：
其他好文 时间：
2019-07-19 21:18:19
阅读次数：
118
bzoj 2716: [Violet 3]天使玩偶 链接 "bzoj" 思路 80s的评测交了五六发、、、~~貌似卡评测了~~ 只讨论在左下角的点，cdq分支求出。 然后剩下的用坐标对称啥的再来三遍。 不过每次还原这样是会T的。 对x排序，然后搞就过了，（我也不知道，不过还是40s左右） KD tr ...
分类：
其他好文 时间：
2019-06-06 12:00:26
阅读次数：
140
特点 树状数组常用于查询前缀和，前缀和通过差分可以得到区间和，并支持单点修改 单点修改和查询前缀和的时间复杂度均为$O(n\log_2 n)$ 数据结构与基本操作 假定有$a_1, a_2, ..., a_n$共n个数，我们使用数组bit[n+1] = {0}, 其中0位置不存储任何信息，仅作为边界 ...
分类：
编程语言 时间：
2019-06-04 13:31:35
阅读次数：
112
diverta 2019 Programming Contest 因为评测机的缘故……它unrated了。。 A Consecutive Integers B RGB Boxes …… cpp include define fi first define se second define pii p ...
分类：
其他好文 时间：
2019-05-12 10:34:05
阅读次数：
123
树状数组是用来维护序列前缀和的数据结构。它的修改与求和都是O(logn)的，效率非常高。 我们设序列为A，则树状数组c中，c[i]记录序列A的区间[ i-lowbit(i)+1 , i ]中所有数的和。 （树状数组是个好东西ovo） 树状数组在进行区间操作时，要从上到下访问，进行单点操作时，要从下到 ...
分类：
编程语言 时间：
2019-05-08 00:28:53
阅读次数：
207
树状数组，顾名思义就是把一棵树型的数据存在数组中（运用在前缀和中）。 我们通过下面这图（图是百度百科找的）来理解它的原理和一些操作。（图中C是数组数组，A是1~n的数值） 我们先看上面的那棵树，是不是看起来怪怪的，其实它就是个二叉树变形来的（不信你可以手动将它还原成我们平常树结构）。 接下来我们把树 ...
分类：
编程语言 时间：
2019-05-07 20:00:52
阅读次数：
177
区间查询&单点修改： 给定一个序列a，进行很多次操作：访问a[l ~~ r]的区间和;将a[i] 的值修改为 a[i] + k; 求区间x ~~ y中的区间和： 树状数组： **/*树状数组：动态维护前缀和*/** 逆序对： 前缀和（二维）： 区间加： 给定一个序列a（初值全为0）。有很多次操作:将 ...
分类：
编程语言 时间：
2019-05-02 11:27:47
阅读次数：
149
