2018年7月26日

hdu 6315(线段树)

摘要: 比赛想的区间更新返回不了区间,看了dls的直播恍然大悟,然后写了一个半小时A了,这里就是先存min值,叶子节点为b的值,然后lazy更新,当出现min==0的时候,就对此点的”min值为0“的子树进行更新(防止多个最小值),然后sum求和就行了。 PS:这里的pos数组没用上,可以忽略,,懒得改代码 阅读全文

posted @ 2018-07-26 12:47 发牌员 阅读(205) 评论(0) 推荐(0)

导航