Difference between revisions of "2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)"
Jump to navigation
Jump to search
(Created page with "在北美都出不了线啊？ == Problem A == Solved by . 00:11 (+) == Problem B == Solved by . 01:06 (+) == Problem C == Solved by . 00:50 (+) == Problem D == Solved...") |
|||
| Line 23: | Line 23: | ||
== Problem F == | == Problem F == | ||
| − | Solved by . 02:30 (+3) | + | Solved by kblack. 02:30 (+3) |
| + | |||
| + | 题意：给一堆矩形，求面积异或并。 | ||
| + | |||
| + | 题解：扫描线扫一扫，线段树区间翻转维护。这每次写这种扫描线都能把 i j 写倒也是把自己牛逼坏了。 | ||
== Problem G == | == Problem G == | ||
Revision as of 12:18, 28 November 2018
在北美都出不了线啊？
Problem A
Solved by . 00:11 (+)
Problem B
Solved by . 01:06 (+)
Problem C
Solved by . 00:50 (+)
Problem D
Solved by . 00:16 (+)
Problem E
Solved by . 01:52 (+1)
Problem F
Solved by kblack. 02:30 (+3)
题意：给一堆矩形，求面积异或并。
题解：扫描线扫一扫，线段树区间翻转维护。这每次写这种扫描线都能把 i j 写倒也是把自己牛逼坏了。
Problem G
Solved by . 00:34 (+)
Problem H
Solved by . 01:20 (+)
Problem I
Solved by . 04:22 (+2)
Problem J
Solved by . 00:39 (+)
Problem K
Solved by . 02:31 (+1)
Problem L
Solved by . 00:19 (+1)
Problem M
Solved by . 01:10 (+)