2020年2月13日
2020牛客寒假算法基础训练营day04 H-坐火车
摘要： 2020牛客寒假算法基础训练营day04 H 坐火车 思路 用树状数组维护$[L,R]$区间的答案，每次回答完后$O(logn)$更新。 具体怎么做呢？ 我们假设说目前考虑颜色$col$，我左边有$x$个$col$，右边有$num x$个$col$。 那么$col$给答案的贡献就是$x (num x 阅读全文
posted @ 2020-02-13 05:07 zhaoxiaoyun 阅读(202) 评论(0) 推荐(0) 编辑