elijahqi的博客_线段树

bzoj2733 [HNOI2012]永无乡

http://www.elijahqi.win/2018/02/16/bzoj2733/ 题目描述永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连通的..

#include

#define

复杂度

原创 2022-08-08 16:44:29 41 阅读

bzoj1095 [ZJOI2007]Hide 捉迷藏括号序列/动态点分治/树的数据生成

Description　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和

#include

数组

子树

原创 2022-08-08 16:41:49 66 阅读

bzoj4653 [Noi2016]区间

http://www.elijahqi.win/archives/2873 Description在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn]。现在要从中选出 m 个区间

#define

#include

git

原创 2022-08-08 16:38:47 51 阅读

luogu4188 [USACO18JAN]Lifeguards S

http://www.elijahqi.win/2018/02/02/luogu4188-usaco18janlifeguards-s/ 题意翻译FJ为他的奶牛们建造了一个游泳池，FJ认为这将有助

扫描线

输入输出

#include

原创 2022-08-08 16:32:22 32 阅读

codeforces 833B The Bakery

http://www.elijahqi.win/2018/01/07/codeforces-833-b-the-bakery/ B. The Bakery time limit per t

#include

线段树

#define

原创 2022-08-08 16:17:58 75 阅读

luogu3875 [TJOI2010]被污染的河流

http://www.elijahqi.win/2018/01/02/luogu3875-tjoi水平方向上和竖直方向上，相邻河流的距离都是1公里。河流围出许多格子

扫描线

数据

#define

原创 2022-08-08 16:01:20 47 阅读

bzoj3064 Tyvj 1518 CPU监控

http://www.elijahqi.win/2018/01/13/bzoj3064-tyvj-1518-cpu%e7%9b%91%e6%8e%a7/ Descriptio

子节点

数据

#define

原创 2022-08-08 15:07:36 28 阅读

codeforces 444C DZY Loves Colors

http://www.elijahqi.win/2018/03/07/codeforces-444c/ ‎ 题目描述DZY loves colors, and he enjoys painting.On a umbered...

输入输出

ide

原创 2022-08-08 14:44:12 40 阅读

luogu1856

http://www.elijahqi.win/archives/556 扫描线数据比较强，要加一个判断条件一定要从小到大处理if (x1>x2) swap(x1,x

#include

数据

扫描线

原创 2022-08-08 14:32:52 11 阅读

BJ 集训测试10 序列

http://www.elijahqi.win/archives/2790 给定一个序列要求支持以下操作区间取Min 区间加还有询问区间是否单调递降使用jry线段

#define

最小值

#include

原创 2022-08-08 14:32:23 33 阅读

luogu3870 tjoi2009 开关

http://www.elijahqi.win/archives/547 题目描述现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，……，N。然后依次执

输入输出

#define

计算数目

原创 2022-08-08 14:30:02 57 阅读

poj1177 picture

http://www.elijahqi.win/archives/552 扫描线+线段树+离散化题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可

离散化

i++

#include

原创 2022-08-08 14:29:54 21 阅读

hdu1828

http://www.elijahqi.win/archives/554 同poj1177 只不过这次只用了离散化+扫描线#include<cstdio>#include

#include

扫描线

离散化

原创 2022-08-08 14:29:48 14 阅读

hdu1828

http://www.elijahqi.win/archives/554 同poj1177 只不过这次只用了离散化+扫描线#include<cstdio>#include<cstring>#include<

#include

扫描线

离散化

原创 2022-08-08 14:29:37 19 阅读

bzoj5142 [Usaco2017 Dec]Haybale Feast

http://www.elijahqi.win/archives/2915 DescriptionFarmer John is preparing a delicious meal for his co

#define

#include

git

原创 2022-08-08 14:18:28 74 阅读

bzoj4942 [Noi2017]整数

http://www.elijahqi.win/archives/2919 题目背景在人类智慧的山巅，有着一台字长为1048576 10485

测试点

#include

#define

原创 2022-08-08 14:18:22 55 阅读

codevs 3304 水果姐逛水果街Ⅰ

http://www.elijahqi.win/archives/771 题目描述 Description水果姐今天心情不错，来到了水果街。水果7

#include

#define

hive

原创 2022-08-08 14:17:49 64 阅读

BJ 集训测试2 Problem A 游戏

http://www.elijahqi.win/archives/2929题目等价于询问韩大狗取出的区间中是否存在子集的异\

线性基

#define

#include

原创 2022-08-08 14:17:15 52 阅读

bzoj4551 [Tjoi2016&Heoi2016]树

http://www.elijahqi.win/archives/2938 Description在2016年

结点

#define

#include

原创 2022-08-08 14:17:15 15 阅读

bzoj4094 [Usaco2013 Dec]Optimal Milking

http://www.elijahqi.win/archives/3048 DescriptionFarmer John最近购买了N(1 <= N <= 40000)台挤

#include

#define

git

原创 2022-08-08 14:12:38 54 阅读

bzoj5249 [2018多省省队联测]IIIDX

http://www.elijahqi.win/archives/3012 Description【题目背景】 Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一

子树

#define

权值

原创 2022-08-08 14:11:14 20 阅读

codevs3305 水果姐逛水果街Ⅱ

http://www.elijahqi.win/archives/781 题目描述 Description水果姐第二天心情也很不错，又来逛水果

#include

#define

数据

原创 2022-08-08 14:10:28 64 阅读

bzoj3050 [Usaco2013 Jan]Seating

http://www.elijahqi.win/archives/3091 DescriptionTo earn some extra money, the cows have

#include

#define

git

原创 2022-08-08 14:09:47 55 阅读

bzoj4411 [Usaco2016 Feb]Load balancing

http://www.elijahqi.win/archives/3059 Description给出N个平面上的点。保证每一个点

#define

#include

git

原创 2022-08-08 14:08:45 52 阅读

bzoj2212 [Poi2011]Tree Rotations

http://www.elijahqi.win/archives/3052DescriptionByteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: The tree consists of straight branches, ...

子节点

子树

权值

原创 2022-08-08 14:08:42 16 阅读

hihocoder 1381 Little Y's Tree

http://www.elijahqi.win/archives/3110 Time Limit:24000ms Case Time Limit:4000ms Memory Limit:512MB Description Little Y has a tree of n

子树

#define

#include

原创 2022-08-08 14:06:56 54 阅读

bzoj3173 [Tjoi2013]最长上升子序列

http://www.elijahqi.win/archives/3121 Description给定一个序列，初始为空。现在我们将1到Xk（0<=Xk...

#include

#define

子序列

原创 2022-08-08 14:06:52 21 阅读

bzoj5155 [Tjoi2014]电源插排

http://www.elijahqi.win/archives/3102 Description小M的实验室有很多电源插排。这些插排的编号

#include

git

数据

原创 2022-08-08 14:06:36 68 阅读

tyvj4866 摆摊线段树MEX

http://www.elijahqi.win/archives/916真的感觉自己real弱啊在zhx的代码帮助下理解了这个内

#define

#include

线段树

原创 2022-08-08 14:05:51 55 阅读

hdu4897 Little Devil I

http://www.elijahqi.win/archives/850 Problem Description There is an

线段树

#include

sed

原创 2022-08-08 14:05:36 19 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62f0894128448的博客

bzoj2733 [HNOI2012]永无乡

bzoj1095 [ZJOI2007]Hide 捉迷藏括号序列/动态点分治/树的数据生成

bzoj4653 [Noi2016]区间

luogu4188 [USACO18JAN]Lifeguards S

codeforces 833B The Bakery

luogu3875 [TJOI2010]被污染的河流

bzoj3064 Tyvj 1518 CPU监控

codeforces 444C DZY Loves Colors

luogu1856

BJ 集训测试10 序列

luogu3870 tjoi2009 开关

poj1177 picture

hdu1828

hdu1828

bzoj5142 [Usaco2017 Dec]Haybale Feast

bzoj4942 [Noi2017]整数

codevs 3304 水果姐逛水果街Ⅰ

BJ 集训测试2 Problem A 游戏

bzoj4551 [Tjoi2016&Heoi2016]树

bzoj4094 [Usaco2013 Dec]Optimal Milking

bzoj5249 [2018多省省队联测]IIIDX

codevs3305 水果姐逛水果街Ⅱ

bzoj3050 [Usaco2013 Jan]Seating

bzoj4411 [Usaco2016 Feb]Load balancing

bzoj2212 [Poi2011]Tree Rotations

hihocoder 1381 Little Y's Tree

bzoj3173 [Tjoi2013]最长上升子序列

bzoj5155 [Tjoi2014]电源插排

tyvj4866 摆摊线段树MEX

hdu4897 Little Devil I