摘要：
洛谷3911：最小公倍数之和 题意： 给定$n$个数，求$\sum\sum lcm(a_i,a_j)$。 数据范围$:n,a_i\leq 50000$。 思路： $a_i$很小所以我们用$c$数组来记录一下每个数字出现的次数，设$N$表示最大的$a_i$。 那么有： $$ \sum_{i=1}^N\ 阅读全文
摘要：
2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem 题意： 给定一个长度为$n$的序列，有两种操作： + 1：单点修改。 + 2：查询区间$[L,R]$范围内所有子集和中没出现的最小正整数。 思路： 对于维护序列的问题大概率是数据结构的题目了，先确定一下题目的性质 阅读全文
摘要：
主席树 动态区间第$k$小 模板题在这里 "洛谷2617" 。 先对几个问题做一个总结： 阅读本文需要有主席树的基础，也就是通过区间kth的模板题。 静态整体kth： sort一下找第k小，时间复杂度$O(nlogn)$。 动态整体kth： 权值线段树维护一下，时间复杂度$O(nlogn)$。 静态 阅读全文