2021年1月19日
Educational Codeforces Round 102 (Rated for Div. 2) D. Program
摘要： 题意：有一个长度为n，只包含+ 和 -的字符串，+表示+1，-表示-1，x初始为0，有q次询问，每次询问输入一个区间表示该区间的符号忽略，问执行剩下的符号过程中出现几个不同的数 思路：线段树求区间最值，首先让 a[1]=0 ,然后利用 a数组进行构造线段树。这样就可以不用分类讨论了，只需要把在输入查 阅读全文
posted @ 2021-01-19 21:43 Swelsh-corgi 阅读(68) 评论(0) 推荐(1) 编辑