codeforce 1493 D. GCD of an Array

这道题刚开始以为是一道非常简单的线段树，结果要取模，就不是简单的线段树了
multiset和哈希表的综合应用，还要用筛法优化试除法
multiset h[i] 维护质因子的最小个数
map<int,int> m1[i] 维护每个数的质因子情况

Acwing 周赛 4202 穿过圆

<bitset>的应用

leetcode 1705. 吃苹果的最大数目

优先队列解法，最早腐烂的苹果一定优先考虑

codeforce 1629D
代码源 每日一题

set集合，支持logn的删除，每次选出元素，再全部删除
set集合可以支持单点数对于区间覆盖的查询，同时可以支持增删改

代码源2002.3.3每日一题

在线查询 可持久化权值线段树
离线查询 树状数组||线段树（后一个的答案建立在前一个的基础上，并且是有限步修改）