摘要：
「雅礼集训 2017 Day1」市场 线段树维护除法下取整 "链接" 区间最小值，区间和，区间加，区间除下取整 除数巨大，不好维护 但是可以用一种方法改为做区间减法 $1,1,2,2$这个序列除以$2$下取整为$0,0,1,1$ $2,2,3,3$除以$3$结果$0,0,1,1$ 第一个相当于区间减 阅读全文
摘要：
EOJ_3653. 她的名字 预处理 组合数 "题目" 发现字符串比较短，才 $2000$ 而且只有问后两位，所以可以预处理 查到$x$后面有$sum$个$y$，且$s_i=x$，$n$是询问的长度 那么$x$和$y$的答案就是$( ^{i 1} _{n 2}) sum$ 所以就预处理枚举$x,y, 阅读全文