太原理工大大学2019校赛 L Mars Automaton(珂朵莉树模板题 ODT)
题意
为了获取实验数据,研究员想要知道在区间[l, r]上有多少种不同大小的机器人。
形式化地说,对于一个长度为n的初始全1序列,之后会有多次三种操作:
将区间[l, r]上的值全部修改为1。
将区间[l, r]上的所有值求和,覆盖位置r上的值,之后区间内所有非r位置的值都会被设置为0。
询问区间[l,r]上有多少种不同的非0数字。
思路
珂朵莉树模板题 ,以前cf遇到过好像还没存过板子。
基...
原创
2019-12-12 20:55:53 ·
186 阅读 ·
0 评论