还是BIT快

咕咕咕，LiChaoTree好用！

c了

二分队列

修改之后为什么不显示啊啊啊又没有人告诉我https://cn.gravatar.com/

第一道dinic留念

决策单调性被薄纱

wqs二分？

注意 $double$ 精度问题

我怎么跑这么慢？

要注意 并不是 直接前后两个LIS就可以，要先筛选出哪些数据能用，还要特判 前或后 没有可用的数 的情况。本人业余蒟蒻，WA了27次

考虑到直接lcs用二维数组空间不够，看评论区才知道lcs可以转到lis(真的很妙)，为此还学了map。。。

回复 @┭┮﹏┭┮ :
好好好

一个小证明：
一个数字可以拆为 $a_1 * 100... + a_2 * 100... + ··· + a_{n-1} * 10 + a_n$
把他拆为两个式子：
$a_1 * 999... + a_2 * 99... + ··· + a_{n-1} * 9$
$a_1 + a_2 + ··· + a_{n-1} + a_n$两式相加等于原式，$1$ 式又一定是 $9$ 的倍数，所以一个数%9的余数与该数各数位之和%9相等(即为 $2$ 式)

稍裸CDQ

神题

回头看一下，这道题其实是一个相当经典的倍增 + 二分的模型，在 CTT2019 D1T2 也有考。不过再看到这个模型完全反应不过来。。

逆天题，沙雕猴子

最裸的三维偏序

裸的CDQ套CDQ