Vanilla Yukirin

#线段树

4 entries
01

ZCPC17th E Easy DP Problem

ZCPC17th E Easy DP ProblemProblem由于这题前面的思维推到部分我没有参与,主要是现学(复习)了一下主席树,所以主要讲主席树的部分。 题目可转化为: 给一个长度为 的数组 ,有 个询问,每次询问区间 中最大的 个数之和,再加上 。

02

2024杭电钉耙1-1003 HDOJ7435 树

Problem给一棵根为 1 的有根树,点 具有一个权值 。 定义一个点对的值 。 你需要对于每个节点 ,计算 ,其中 表示 的子树。 请你输出 ,其中 表示 XOR。

03

AtCoder Beginner Contest 357-F

ProblemYou are given sequences of length , and . You are also given queries to process in order. There are three types of queries: 1 l r x : Add to each of . 2 l r x : Add to each of . 3 l r : Print the remainder of when divided by .

04

退役选手的复健笔记

退役选手的复健笔记写在前面突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围,也不知道选手实力如何。线下比赛,四小时,下午,不利条件有点多。今天(20231222)重拾代码发现是一点不会了。 考前临时抱个佛脚,随便写几道普及题练手,再复习一下摸板吧