摘要:
##题目传送门 从左到右扫描区间,每往右一格,就找当前最靠右且最低消费满足题意的点k,对于当前点i,点k及其之前的所有与i相同颜色的点都可以与i匹配,答案加k前及k与i颜色相同的点的数量. #include<iostream> #include<cstdio> #include<cstring> # 阅读全文
摘要:
##题目传送门 扫描线板子. #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<map> #include<algorithm> using namespace std; int n,tot 阅读全文