相关文章
【数据结构】【离线操作】飘雪圣域
【题目描述】 IcePrincess_1968 和 IcePrince_1968 长大了，他们开始协助国王 IceKing_1968 管理国内事物。 IcePrincess_1968 和 IcePrince_1968 住在一个宁静悠远的王国：IceKingdom —— 飘雪圣域。飘雪圣域有 nn 个城镇，编号 1,2,3……
建站知识
2025/1/2 23:01:48
圣斗士星矢服务器维护时间,7月2日服务器维护更新公告
为了使圣域更好的抵御邪恶入侵，并使大家拥有更好的战斗训练。圣域军团将于2013年7月2日(星期二)07:00-08:00对全部服务器进行例行维护更新。预计维护时间将持续约60分钟。届时请大家提前安全下线，以免造成不必要的损失。根据维护工作的进度，服…
建站知识
2025/1/7 7:33:41
20190218【梦境】【玩具】【飘雪圣域】
贪心
玄学DP
树状数组
T1【梦境】
WOJ 70 70 70分 网络流跑二分图
#include<bits/stdc.h>
using namespace std;
inline int read(){int x0,f1;char cgetchar();while(!isdigit(c)){if(c-)f-1;cgetchar();}while(isdigit(c)){x(x<<1)(x<<3)(c^48);cget…
建站知识
2025/1/14 2:27:47
【2019/02/18测试T3】飘雪圣域
【题目】
传送门
题目描述：
IcePrincess_1968 和 IcePrince_1968 长大了，他们开始协助国王 IceKing_1968 管理国内事物。
IcePrincess_1968 和 IcePrince_1968 住在一个宁静悠远的王国：IceKingdom —— 飘雪圣域。飘雪圣域有 n n n 个城…
建站知识
2025/1/5 19:27:09
[WOJ4379] 飘雪圣域 [主席树]
传送门
每次询问点的个数是r-l1, 那么联通块个数就是总点数减去边的个数
考虑哪些边有贡献, 令边为l,r (l<r), 那么ql < l < r < qr 的边有贡献
有时静态区间, 然后就是主席树 #include<bits/stdc.h>
#define N 200050
using namespace std;
struct Node{…
建站知识
2024/10/9 4:50:07
【提高测试】飘雪圣域（树状数组）
描述 IcePrincess_1968 和 IcePrince_1968 长大了，他们开始协助国王 IceKing_1968 管理国内事物。 IcePrincess_1968 和 IcePrince_1968 住在一个宁静悠远的王国：IceKingdom —— 飘雪圣域。飘雪圣域有 nn 个城镇，编号 1,2,3…n1,2,3……
建站知识
2025/1/5 13:53:46
[树状数组]飘雪圣域
没找到传送门（这是校内的）
题意：给一棵树，多次询问编号在l到r中的点组成的连通块个数
考试的时候一直在想奇怪的做法，用的都是树上维护的知识（比如已经被某C姓神仙卡掉的虚树树剖二分） 其实这…
建站知识
2025/1/5 3:21:53
【JZOJ6285】飘雪圣域
description analysis 从求联通块出发根本没做法，于是考虑连通块里面的边 对于一个询问 [ l , r ] [l,r] [l,r]，一条边的左端点 ≥ l ≥l ≥l且右端点 ≤ r ≤r ≤r才在这个区间的点之间 于是对于边和询问排序，依次把边加入树状数组&#x…
建站知识
2025/1/18 22:43:17
