3367
【模板】并查集 （洛谷P3367）
1 #include <bits/stdc++.h> 2 using namespace std; 3 template <class T> 4 inline void read(T &s) 5 { 6 s = 0; 7 int w = 1; 8 char ch = getchar(); 9 whi ......
poj-3367(线段树+区间合并)
Hotel POJ - 3667 思路：与hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)类似，只不过是区间修改，多维护一个最大连续区间sum。 #define _CRT_SECURE_NO_WARNINGS 1 #include<algorithm> #in ......