随笔分类 -  数据结构—BIT

摘要:题解:有点像找逆序对,因为子串的长度有限制,所以对于每一个s[i],当它作为尾部时,头部的范围是(i-R+1,i-L+1);当它作为头部时,尾部的范围是(i+L-1,i+R-1)。修改的时候先减掉该位置原来的数的贡献。 阅读全文
posted @ 2018-05-13 13:40 天之道,利而不害 阅读(428) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示