摘要：
题目大意：一段区间，m此操作，0为区间里的数字开方，1为查询区间和。 题解思路：线段树，开方操作无法传递，只能进行单点操作，但不优化的化会t;想了两种优化，都可以过。注意此题的l r大小不确定！第一种：对于ll以内的数，最多开6次方就会到达1，加一个标记数组，如果开放... 阅读全文
摘要：
题目大意查询一个区间输出最大值间最小值的差用线段树写需要剪枝...本来明明是一道快乐的水题..却t了就用st写了..线段树#include#include#include#include#include#include#include#include#includec... 阅读全文
摘要：
题目大意：给你一段长度为 8000 的绳子，n 次操作，每次将[ l r ]区间染色为 c ，染色会覆盖掉之前的染色，所有数字不超过8000，统计最后的颜色和出现的不连续区间的个数。按颜色顺序输出。 题解思路：线段数区间染色，因为是区间染色，所以在每个2点之间又加了... 阅读全文
摘要：
题目大意：在一个长度为1e7单位的板子上贴海报，后贴上的会覆盖原来贴上的，问最后能看到几个海报（露出部分也可以）思路因为板子是1e7，但给出的海报个数为1e4，所以考虑离散化，普通的离散化是会漏掉颜色，比如 1 3 1 10 1 4 7 10，所以要在长度大于1区间之... 阅读全文