1907040417+张舟

题解

/ 注册

全部文章 / 题解（共2篇）

蒟蒻想练习线段树QAQ，但好难

用差分加前缀和求出每个点会被几个区间覆盖，优先选择被覆盖多的点，树状数组维护每个区间内被选中点的数量，线段树维护这个区间中与其他区间交集最多的点是哪个，（当这个区间选完后需要将这个区间的影响删除，蒟蒻因为这个一直通过率0%，要用到懒标记） #include<iostream> #incl...

2020-12-25

0 545

16493 推销员(线段树尝试)

#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; const int N = 1e5+10; typedef long long ll; struct nod...

2020-12-21

4 577