1002模擬賽

\(T1\):題面
注意：大凡求和求積的變數都要想想要不要開\(long\ \ long\)
別人的一個很好的思路：這道題實在逆序對（\(n,n-1,..1\))上加限制，一串連續的1進行一個\(reverse\)。
這給我們的啟示是：當同時有兩個限制（比如這題中的逆序對數最多和大小限制），可以先考慮一個，看看能產生什麼，再把另一個限制加上去。
\(T2\):題面
這題的拆貢獻非常巧，\(a-b=(a-(a-1))+((a-1)-(a-2))+...+((b+1)-b)\)