2020年10月29日
[火星补锅] siano 神奇的线段树
摘要： #前言： 本来以为很难打的，没想到主干一次就打对了，然而把输入的b和d弄混了，这sb错误调了两个小时。。。 #解析： 神奇的线段树。注意到有一个性质，无论怎么割草，生长速度快的一定不会比生长速度慢的矮。因此可以先排个序，然后就可以用线段树维护了。 首先维护区间的sum，这个很显然。 然后会发现一个问 阅读全文
posted @ 2020-10-29 10:50 “起个名字真难♘” 阅读(88) 评论(1) 推荐(0) 编辑