2018年4月26日
树状数组求逆序对
摘要： 今天复习了一下树状数组，顺便学了一下如何求逆序对。 首先是树状数组单点修改+区间和，但有一点需要注意，就是getsum函数里是now-=lowbit（now），但是update（）里或add（）里一定是now += lowbit（now）； 然后是区间修改+单点求值，和单点修改有不同，主要是一开始不 阅读全文
posted @ 2018-04-26 23:52 DukeLv 阅读(474) 评论(0) 推荐(0) 编辑