线段树
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 · 267 阅读 · 0 评论 -
徐州赛区网络赛 Ryuji doesn't want to study 线段树维护区间和
题目链接:https://nanti.jisuanke.com/t/31460 Ryuji 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 · 299 阅读 · 0 评论