![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Dale_zero
从零开始吧!
展开
-
codeforces 1023D Array Restoration 线段树
题目链接:http://codeforces.com/problemset/problem/1023/D之前想的时候忘了如果序列中没有q,也没有0时应该输出no先特判,若果没有q并且有0,则先任意将一个0置为q,然后将所有的0置为他们相邻的值。这样不会影响序列的合法性,并且序列中没有了0,只需判断是否合法即可用线段树查询一个数字出现的两个端点之间是否有比它小的数,如果有输出no,如果每...原创 2018-08-19 13:36:18 · 261 阅读 · 0 评论 -
徐州赛区网络赛 Ryuji doesn't want to study 线段树维护区间和
题目链接:https://nanti.jisuanke.com/t/31460Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i].Unfortunately, the lon...原创 2018-09-10 19:15:57 · 290 阅读 · 0 评论