05 2022 档案

Set&multiset用法

摘要：multiset和set一样使用，只是multiset可以有重复下面用set举例 #include <bits/stdc++.h> using namespace std; int main(){ set<int>s; s.insert(1); s.insert(2); s.insert(100) 阅读全文

posted @ 2022-05-28 22:02 I_N_V 阅读(82) 评论(0) 推荐(0) 编辑

good problems-5

摘要：1.永世乐土具体题面因为是与运算，不妨一位一位的处理， 2进制位从高往低枚举是否能把第i位加入到答案（搜索是否能由起点到终点）能到达就答案加(1<<i)(i为当前枚举的2进制位），并将原图中的点改变比如： 2*2的图 4 7 3 4 枚举第2位，那么图转变为 1 1 0 1 问题等效到给你一阅读全文

posted @ 2022-05-25 23:33 I_N_V 阅读(15) 评论(0) 推荐(0) 编辑

CDQ分治

摘要：###CDQ分治总体来讲，学过CDQ分治的人会说这个算法是“偏序的魔术师”。 CDQ分治是cdq发明的算法，它的前身是“分治求逆序对”。换句话说，整个算法来自于“归并排序”的扩展，就是在归并排序的基础上多做了一点而已。 ####求逆序对逆序对点击查看代码 #include<bits/stdc 阅读全文

posted @ 2022-05-11 21:50 I_N_V 阅读(531) 评论(0) 推荐(0) 编辑

可持久化数据结构

摘要：###可持久化数据结构可持久化数据结构要求在每次进行数据结构的维护后都保存一个历史版本，并且支持对这些历史版本的数据结构进行再操作。这就使得可持久化数据结构具有O(1)的版本维护和拷贝的特性。比如O(1)复制整个数据结构，O(1)回退到某个历史版本。我们想一下，其他的数据结构是否都能可持久化阅读全文

posted @ 2022-05-09 22:26 I_N_V 阅读(63) 评论(0) 推荐(0) 编辑

good problems-4

摘要：1.D - Index Trio 设M为最大值，可以证明三元组不会超过MlogM个 d为最大正整数，且

2^{d} <= M

$2^d<=M$ ,所以三元组不超过

M l o g M

$MlogM$ 暴力枚举点击查看代码 #include<bits/stdc++.h> #define ll long long #define pa pair<l 阅读全文

posted @ 2022-05-03 18:56 I_N_V 阅读(22) 评论(0) 推荐(0) 编辑

莫队

摘要：###莫队首先对序列进行分块,每个块大小为block 莫队安排的顺序是，首先按照L端点所属的块序号排序，对于L在同一组的块，对R端点单调递增。因为L被分了组，所以L端点移动的复杂度不会大于block 那R端点呢，因为R端点在每组内移动都是单调的，所以总移动次数为$\frac{N}{block}\ 阅读全文

posted @ 2022-05-01 14:23 I_N_V 阅读(81) 评论(0) 推荐(0) 编辑