Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共3篇）

Misha and Permutations Summation

A - Misha and Permutations Summation 首先这个 mod n! 因为数量级上的差别最多只会对康拓展开的第一项起作用所以这个题并不需要把 ord (p) 和 ord (q) 的具体值算出来，因为最后还需要进行康托逆展开所以用一个数组来储存对应的值即可然后利用...

逆康托展开树状数组二分进制

2019-08-10

0 387

树状数组树链剖分

其实树状数组和线段树写树剖都差不多，只是换了一种储存数据的方式，一种占用空间小，但是相对耗时，一种占用空间大，但是很快。模板题：树链剖分用树状数组会 tle 但是这也是一种思路 // Created by CAD on 2019/8/11. #include <bits/...

树状数组树链剖分

2019-08-12

0 444

树状数组

树状数组 #define ll long long #define lowbit(i) (i&-i) const int maxn=1e5+5; int c[maxn], w[maxn], laz[maxn << 2]; ll n,mod=1e9+7; /*单点更新*/ vo...

树状数组

2019-12-03

0 390