bzoj2441 中山市選 小W的問題

有一天，小w

找了乙個笛卡爾座標系，並在上面選取了n個整點。他發現通過這些整點能夠畫出很多個「w

」出來。具體來說，對於五個不同的點(x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5)，如果滿足：

·x1 

·y1 > y3 > y2

·y5 > y3 > y4

則稱它們構成乙個「w

」形。現在，小w

想統計「

w」形的個數，也就是滿足上面條件的五元點組個數。你能幫助他嗎？

下面n行每行兩個整數，第i+1行為

(xi, yi)，表示第i個點的座標。

1 #include2

#define ll long long
3using
namespace
std;
4const
int n=200010,mod=1e9+7;5
intn,sub[n],tot,t1[n],t2[n],t3[n],t[n],l[n],r[n];
6ll c1[n],c2[n],c3[n]; 
7struct
p;10
}p[n]; 
11bool cmp1(const p&a,const p&b)
12bool cmp2(const p&a,const p&b)
13char
gc()
18int
rd()
24void init()
25void add1(int x,int y)
26int que1(int x)
27void add2(int x,int y)
28int que2(int x)
29void add3(int x,int y)
30int que3(int x)
31void upd(int&x,int y)
32void
solve()
41for(int k=i;k1
);42
}43     memset(c1,0,sizeof
(c1));
44for(int i=1,j=1;i<=n;i=j)
50for(int k=i;kk)55}
56}57int
main()

bzoj2466 中山市選2009 樹

同上一題。應該可以樹形dp，然而我不會。include include include include includeusing namespace std define rep i,s,t for int i s i t i define dwn i,s,t for int i s i t i d...

bzoj2466 中山市選2009 樹

題目描述 bz題解 1 高消。直接列異或方程組高消即可。include include include include using namespace std const int n 105 template inline void read t x while ch 0 ch 9 x f c in...

BZOJ 2466 中山市選2009 樹

題解 n 100 急忙叫隊友是不是暴力題啊.qko 好像我會o n 我 好巧,我也會o n 的,那就莽吧 四個狀態 dp1 x 0 表示不摁且這個節點不亮的個數 dp1 x 1 表示不摁且這個節點亮的個數 dp2 x 0 表示摁且這個節點不亮的個數 dp2 x 1 表示摁且這個節點亮的個數 incl...