![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构题解
晁棠
学生党
展开
-
[树状数组+离散化] NamomoCamp Daily 6
NamomoCamp Daily 6 代码源oj网址http://oj.daimayuan.top/course/10/problem/464 题解: 离散化+树状数组。 因为AiA_iAi最大为1e9,而NNN最大为1e6,离散化之后最大的值也为1e6。 对于区间[Li,Ri][L_i,R_i][Li,Ri],统计不大于HiH_iHi的个数,我们可以将小于等于HiH_iHi的位置全部赋值为1,那么求区间内的个数问题可以转化成求区间和的问题。 那我们离散化后从小到大去赋值。当当前赋值的值是要求的H原创 2022-03-03 13:26:51 · 98 阅读 · 0 评论 -
[01字典树 + 贪心] The XOR Largest Pair LibreOJ - 10050
题目描述 在给定的NN个整数A1,A2,…,ANA1,A2,…,AN中选出两个进行异或运算,得到的结果最大是多少? 输入格式 第一行一个整数NN。 第二行NN个整数AiAi。 输出格式 一个整数表示答案。 样例 Input Output 5 2 9 5 7 0 14 数据范围与提示 对于100%100%的数据,1≤N≤10^5,0≤Ai<2^31 1≤N≤10^5,0≤Ai<2^31。 此题用0...原创 2021-05-23 21:48:48 · 108 阅读 · 0 评论 -
[单调栈] NamomoCamp Daily 1
NamomoCamp Daily 1 codeforces原题网址https://codeforces.com/contest/817/problem/D 代码源oj网址http://oj.daimayuan.top/problem/436 题解: 对于每一个数,我们考虑这个数在所有区间的总贡献。 当以这个数为最小值时,计算出向左可以延伸的长度,以及向右延伸的长度,从而计算以其为最小值的总区间个数。 同理,当以这个数为最大值时,计算两边可延伸的长度,从而计算总区间个数。 这一步可以利用单调栈来实现。 在一个原创 2022-02-26 16:33:27 · 399 阅读 · 0 评论