Archie 当年咋就不加ull呢 很简单，按照二进制位拆就行了 /* �Һܱ�Ǹ */ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<…

Archie 线段树精简版 没有lazy，没有pushdown #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std; co…

Archie 这是个什么东西呢 一看数据范围，肯定$o(n)$，带个$log$都不太肯能，再一看体面，y似乎没大有用 移项，发现$x+y=2z$这是啥意思呢，就是说，x+y需要是偶数，x，y奇偶性相同，颜色相同，那么我们何不把这些东西扔到一块去 然后，每与每一对数推式子，发现对于有k个数的堆，他的贡献是$sum_{i=1}^k({inumber_i…

splay splay与他的解析 二叉搜索树 我们搞一棵树，保证左子树所有点的权值比父亲小，右子树所有点权值比父亲大 显然这个玩意可以快速查询一个数存不存在，排名啦啥的 插入的时候直接顺序造节点，删除的时候，断开重连是件很愚蠢的事情 应该把删除节点和他右子树最左边那个或者左子树最右边那个交换，销毁它 这样有什么问题呢？ 如果坑逼出题人给你搞成了链，…

Archie 怎样用模拟退火搞序列 随机交换就可以了 dp检查 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; in…

Archie 这叫啥啊，区间异或+区间求和 我用动态开点写的 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; int n,m; int x,y,z; int lazy…

Archie 显然是要求逆序对的，这东西当然可以用树状数组求就可以了 然后呢，对于每一个点i，它为后面的点的话，那$j>i$的时候就会有贡献 扫就行了 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long u…

Archie 显然做法就是建反图，每个点都遍历一下，然后​能过 然而有几个点死能卡常数，怎么办呢 干他 如果一头牛不能到达所有奶牛，它能到的所有牛都不行，同理，如果一头奶牛可以，它能到的所有牛都行 然而，这么干还是会被最后一个点干掉。 采用vector，对于每一个点的出边从小到大排序，因为最后枚举是从从小到大的，显然这么干更容易让上优化起效 就干过…

Archie 虽然只是个普通的普及 但我还要写一些 #include #include #include #include using namespace std; int n; string s[30]; bool cmp(string a,string b){ int al=a.length(); int bl=b.length(); int …

Archie 区间加和单点查询 很简单的思路就是$O(sqrt{n})修改和o(1)$查询，就像线段树一样搞。一个tag #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace st…