\(T1\):题面
注意:大凡求和求积的变量都要想想要不要开\(long\ \ long\)
别人的一个很好的思路:这道题实在逆序对(\(n,n-1,..1\))上加限制,一串连续的1进行一个\(reverse\)。
这给我们的启示是:当同时有两个限制(比如这题中的逆序对数最多和大小限制),可以先考虑一个,看看能产生什么,再把另一个限制加上去。
\(T2\):题面
这题的拆贡献非常巧,\(a-b=(a-(a-1))+((a-1)-(a-2))+...+((b+1)-b)\)
\(T1\):题面
注意:大凡求和求积的变量都要想想要不要开\(long\ \ long\)
别人的一个很好的思路:这道题实在逆序对(\(n,n-1,..1\))上加限制,一串连续的1进行一个\(reverse\)。
这给我们的启示是:当同时有两个限制(比如这题中的逆序对数最多和大小限制),可以先考虑一个,看看能产生什么,再把另一个限制加上去。
\(T2\):题面
这题的拆贡献非常巧,\(a-b=(a-(a-1))+((a-1)-(a-2))+...+((b+1)-b)\)