Processing math: 100%

codeforces 915E - Physical Education Lessons 动态开点线段树

题意:

最大109的区间,

3105次区间修改,每次操作后求整个区间的和

题解:

裸的动态开点线段树,计算清楚数据范围是关键...

经过尝试

2107MLE

107RE

vector但是一开始没有resize到最大也会MLE

如果节点内部信息保存了节点的区间,无论怎么样都会MLE

最终1.5107vector/数组可以过

 

 

91

题解5

posted @   nervending  阅读(312)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示