头部背景图片
Decaku 's Blog |
Decaku 's Blog |

莫队题集(不定时更新)

2019-05-23

$普通莫队,主要用于解决一类无修改可离线的区间问题。$


Codeforces Beta Round 80 E

2019-04-24

描述:

传送门

$给一个序列s,多组询问,求 \sum_{i=a+k*b}^{i \leq n}s[i], \\
a和b也是输入的。$


莫比乌斯反演杜教筛题集

2019-04-05

描述:

$cjoj2513 \\
求\sum_{i=1}^n\sum_{j=1}^{m}gcd(i,j)),n \leq 10^{7},m \leq 1e7 $


偏序问题以及CDQ分治

2019-03-15

前置技能:

$归并排序,分治,树状数组,逆序对$

关于最长上升子序列nlogn做法的证明

2019-02-20

$ 笔者最近做题时,又遇到了常见的的最长上升子序列问题,之前在学习 \\
过程中对这个问题只是知道了做法,但是原理却一知半解,今天正好来 \\
整理一下。 $


avatar Decaku 很菜但也很想carry