随笔分类 -  数据结构-线段树

D - Snowy Smile HDU - 6638
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's locati 阅读全文
posted @ 2020-03-12 11:12 执||念 阅读(173) 评论(0) 推荐(0)
CodeForces 600E Lomsat gelral（线段树合并）
摘要：题目链接：http://codeforces.com/problemset/problem/600/E You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let's c 阅读全文
posted @ 2019-12-07 10:54 执||念 阅读(144) 评论(0) 推荐(0)
P4513 小白逛公园（线段树求区间最大子段和）
摘要：题目链接：https://www.luogu.org/problem/P4513 题目背景 小新经常陪小白去公园玩，也就是所谓的遛狗啦… 小新经常陪小白去公园玩，也就是所谓的遛狗啦… 题目描述 在小新家附近有一条“公园路”，路的一边从南到北依次排着nn个公园，小白早就看花了眼，自己也不清楚该去哪些公 阅读全文
posted @ 2019-08-31 19:11 执||念 阅读(265) 评论(0) 推荐(0)
Find the median（线段树离散化+区间更新）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/E 链接：https://ac.nowcoder.com/acm/contest/887/E来源：牛客网 Find the median Find the median 时间限制：C/C++ 3秒，其他语言6秒 阅读全文
posted @ 2019-08-13 21:37 执||念 阅读(294) 评论(0) 推荐(0)
xor（线性基的合并）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/884/B 链接：https://ac.nowcoder.com/acm/contest/884/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 阅读全文
posted @ 2019-07-29 12:36 执||念 阅读(1708) 评论(0) 推荐(0)
Naive Operations
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315 学习博客：https://blog.csdn.net/SunMoonVocano/article/details/81207676 Naive Operations Time Limit: 600 阅读全文
posted @ 2019-01-21 20:57 执||念 阅读(213) 评论(0) 推荐(0)
Just a Hook（线段树区间更新）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. 阅读全文
posted @ 2018-08-01 17:35 执||念 阅读(158) 评论(0) 推荐(0)
线段树
摘要：首先介绍什么是线段树： 线段树是擅长处理区间一种数据结构。主要求区间的和，最大值，最小值，区间更新~~~~~ 下面直接看题 题目链接：https://vjudge.net/contest/217846#problem/D C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下T 阅读全文
posted @ 2018-07-10 20:25 执||念 阅读(199) 评论(0) 推荐(0)