摘要：
题链 #include <bits/stdc++.h> using namespace std; #define LL long long #define ls rt<<1 #define rs rt<<1|1 #define eps 1e-9 #define mod 998244353 #defi 阅读全文
posted @ 2021-08-01 22:03
棉被sunlie
阅读(128)
评论(0)
推荐(0)
摘要：
E Boring Segments 双指针加线段树； 线段树维护区间覆盖问题，具体来说每个节点维护区间被完整覆盖的最小次数； 先将线段按照权值从小到大排序，seg[i]指下标i所对应的线段； 对于双指针l，r来说，r向右移的同时将seg[r]对应的线段覆盖，直到覆盖掉整个区间[1,m]，此时再右移l 阅读全文
posted @ 2021-08-01 12:41
棉被sunlie
阅读(43)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <cmath> #define M_PI acos(-1.0) using namespace std; /* get angle ACB, point C is the center point A(x1,y1) B(x2,y2) C(x3 阅读全文
posted @ 2021-08-01 10:47
棉被sunlie
阅读(362)
评论(0)
推荐(0)
浙公网安备 33010602011771号