摘要：
Description 要求你实现一个画板支持以下操作： 0 清空画板 1 x y c 在位置(x, y)添加颜色c 2 x y1 y2 求矩形区域(1, y1)到(x, y2)不同颜色的个数。 3 结束 \((1≤x,y,y1,y2≤10^6,0≤c≤50)\) 思路 每种颜色一棵线段树，搞51棵 阅读全文
摘要：
本随机用于记录做题中遇到的坑等等。 21.8.9 set, map等stl使用[]运算符时，如果查询的关键字不存在，会自动插入关键字，导致大小会发生变化，容易导致bug。安全使用请用get()。 注意代码空间局部性 20.7.16 倍增格式化不够。后缀数组倍增要用两倍空间，每次排序一次的格式化只格式 阅读全文
摘要：
Description 题目大意是求一数列${a_i}\(中有多少区间\)[l, r]$满足$max(a_l,a_{l+1},…,a_r)−(r−l+1)≤k$，且$a_l,a_{l+1},…,a_r$各不相同。 思路 一开始的想法是计算每个点的贡献。例如$a_i$为最大值时，先预处理出它覆盖的最大 阅读全文