可持久化线段树学习笔记 (二)
可持久化线段树学习笔记 (二) 简介 本期主要简单介绍可持久化权值线段树 (即主席树). 前置知识 线段树 权值线段树 普通的可持久化线段树 可持久化权值线段树 (主席树) 主席树是一种把数字的值或离散化后的位置当作左右端点 (即权值线段树) 的可持久化权值线段树. 这里我们通过一道模板题 静态区间第k小 来讲解. 这道题我们可以以权值线段树为单个树建立可持久化线段树. 我们可以运用前缀和的
99_wood's blog
可持久化线段树学习笔记 (一)
可持久化线段树学习笔记 (一) 扯淡 新赛季在即, 便在高二放弃了四晚回家博客 (希望作业少一点吧) , 可能是OI生涯的最后一年了. 简介 本期主要简单介绍普通的可持久化线段树 (如可持久化数组). 前置知识 线段树 权值线段树 普通可持久化线段树 (可持久化数组) 众所周知, 线段树是一种十分优秀的区间修改区间查询的数据结构. 但是线段树有一个弊端就是不可持久化, 即无法回到某一历史版本
CF1481D AB Graph
CF1481D AB Graph 题目 Your friend Salem is Warawreh's brother and only loves math and geometry problems. He has solved plenty of such problems, but according to Warawreh, in order to graduate from univ
NOIP2020 移球游戏
NOIP2020 移球游戏 前言 此题位于t3位置，并且是noip第一次考构造题和special judge。考场上由于不会t2觉得t3更简单，并且常年在cf上打比赛觉得构造题十分熟悉而写了t3放弃t2。但由于不会使用spj导致代码漏洞百出（事实上自己写这个题spj非常简单）最后混了10分。其实考场上想出的思路也只能得40分。还是太菜了呀！ 题目 题目链接 移球游戏 输入文件名：ball.in
P3977 [TJOI2015]棋盘
P3977 [TJOI2015]棋盘 题目 题目描述 为了提高智商,ZJY去新世界旅游了。可是旅游过后的ZJY杯具的发现要打开通往原来世界的门,必须要解开门上面画的谜题。谜题是这样的:有个n行m列的棋盘,棋盘上可以放许多特殊的棋子。每个棋子的攻击范围是3行,p列。输入数据用一个3×p的矩阵给出了棋子攻击范围的模板,棋子被默认为模板中的第1行,第k列,则棋子能攻击到的位置是1,不能攻击到的位置是0
CF1399D Binary String To Subsequences
CF1399D Binary-String-To-Subsequences 题目 D. Binary String To Subsequences time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a bin
CF1399B Gifts Fixing
CF1399B Gifts Fixing ##题目 B. Gifts Fixing time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have n gifts and you want to give all of them to
CF1399A Remove Smallest
CF1399A Remove Smallest 题目 A. Remove Smallest time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output You are given the array a consisting of n pos