2022年5月31日
daimayuan#886. 不降子数组游戏 （三分， 分块）
摘要： 注意求的是子数组，所以把原数组按每段递增划分，一段的贡献就是 len * (len + 1) / 2. 这样分块，求前缀和就能O1的求出一段区间的不讲子数组个数。 ll f( int l, int r ) { if( id[l] == id[r] ) { return cal( l, r); } r 阅读全文
posted @ 2022-05-31 16:58 qingyanng 阅读(21) 评论(0) 推荐(0) 编辑