精神病科黄主任

预处理优化

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 题解(119)

/ 注册

全部文章 / 预处理优化（共3篇）

牛客小白月赛17 G 区间求和

https://ac.nowcoder.com/acm/contest/1085/G 求区间的和，每个数乘以该数出现的次数.莫队离线处理即可。数a，出现了n次，那么和就是nna 如果n增加1 区间和增加的值就是(n+1) * (n+1)-n * n * a 即 (2n+1） a 同理如果n减少...

2020-05-01

0 449

Codeforces Round #624 (Div.3)C. Perform the Combo

C. Perform the Combo time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You want to perform the...

2020-05-01

0 512

Codeforces Round #622 (Div. 2)C2. Skyscrapers (hard version) time limit per test3 seconds memory lim

C2. Skyscrapers (hard version) time limit per test3 seconds memory limit per test512 megabytes inputstandard input outputstandard output This is a har...

2020-05-01

0 549