题解 2638: 区间逆序对(弱化版)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

区间逆序对(弱化版)

~~各位不要被之前的提交记录吓到,之前这道题时人人本着正义之名的随机数据。~~------------数据有变化:$$1\len,m\le2\times10^5$$。不卡常。做法显然,用对于两种操作分别处理,对于第一种操作,从左至右用树状数组扫一遍,得到所有操作为1的答案。