摘要：
学习内容：线段树+可持久化线段树 今日完成题数（不包含多校）：5 /*多校补题情况（之前定的每支队伍标准）：✔*/ 今日看书情况：3页 学习算法的总结 可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了 今日做题总结 hdu-6183 http 阅读全文
摘要：
No Pain No Game 题意：给出一个长度为n的1到n的排列 求区间两点gcd最大 思路： 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数（当a[x]含有这个约数时 我们就能插入这个约数（x<i）） 我们使用las 阅读全文
摘要：
题目链接 题意： 有四种操作 0操作 清空所有点 1操作 在（x,y）处插入一个带颜色的点 2 操作统计(1~x)(y1~y2）这个范围的不同的颜色数 3 结束 思路： 颜色数只有51个 我们可以建51颗线段树 因为每次查询都是1~x范围的 所以我们对于每个颜色的线段树 维护y轴的区间 节点的值维护 阅读全文