題意：
求有多少種四個數滿足aa < ab,ac > ad,1 < =a < b < = n ,1 < = c < d < = n ;
思路：只要找到兩種情況就成立了。
在序列中對於乙個元素在他的後面存在比他大的，
還有就是存在對於乙個元素在他的後面比他小的，
那麼對於乙個元素的①種情況總和*②種情況總和；
但是這樣不難發現是有重複的。
大哥說有四種可能。。
前面比他小的 * 後面比他小的
後面比他小的 * 後面比他大的
前面比他大的 * 後面比他大的
前面比他大的 * 前面比他小的
然後就是樹狀陣列的事了。
只是萌新還沒搞懂為毛有這麼四種重複。。。。。。路過的巨巨能解釋麼。。。
hdoj5792求四元組的個數 容斥 樹狀陣列
題意 給出乙個序列，求滿足1 anum d 四元組a,b,c,d的個數。設l i 代表左邊小於num i 的個數,l1 i 代表左邊大於num i 的個數,r i 代表右邊小於num i 的個數,r1 i 代表右邊大於num i 的個數。ans ab二元組的個數 cd二元組的個數 ac相等時三元組的...
HDU5792 樹狀陣列
題意 給一組序列，從中找出乙個四元組，使四個元素下標兩兩不同，且a 有xa xb xc xd。問一共有多少組滿足要求的四元組。思路 使用樹狀陣列儲存左邊小於，左邊大於，右邊小於，右邊大於當前位的數的個數。儲存逆序對，順序對組數。在逆序對x順序對的結果中存在b,c為同一數，a,d為同一數，a,c為同一...
樹狀陣列，HDOJ2494
幾個打桌球的漢子住在一條直線上，他們每個人都有乙個rank值，現在他們要比賽，就得選乙個人當裁判，裁判只能住在比賽兩個人的房子之間，而且rank值也必須在比賽兩個人之間。現在問一共能打多少場比賽 直觀就是列舉裁判的位置，那麼ans l i r i i l i n i 1 r i 也就是左邊比他低的乘...