蒟蒻xiezheyuan

[置顶] 线段树学习笔记

摘要：阅读前 By Xie Zheyuan. 这里有一份《线段树学习笔记》 AC代码索引里面有AC代码。若有谬误，敬请在评论区指出。简介线段树是一个维护区间信息的数据结构。只要信息维护满足结合律，就可以使用线段树。基本思路例题下面的思路介绍以 P3372 【模板】线段树 1 为例。如题，阅读全文

posted @ 2022-05-03 11:31 蒟蒻xiezheyuan 阅读(78) 评论(0) 推荐(0) 编辑

[置顶] 标签索引

摘要：来源 NOI NOI Online NOIP/CSP 各省省选 BalticOI POI USACO 算法动态规划动态规划，DP 树形DP 区间DP 数据结构单调数据结构滑动窗口/单调队列单调栈/悬线法树形数据结构线段树权值线段树树状数组逆序对问题平衡树堆/优先队列倍增数据阅读全文

posted @ 2022-04-30 20:36 蒟蒻xiezheyuan 阅读(57) 评论(0) 推荐(0) 编辑

2022年5月3日

《线段树学习笔记》 AC代码索引

摘要： P1531 I Hate It #include<bits/stdc++.h> using namespace std; const int SIZE = 2e5+5; int t[SIZE<<2],a[SIZE]; int n,m; void pushup(int i){ t[i]=max(t[i 阅读全文

posted @ 2022-05-03 16:59 蒟蒻xiezheyuan 阅读(46) 评论(0) 推荐(0) 编辑

CF718C Sasha and Array

摘要：题面定义

F_{i}

$F_i$ 为斐波那契数列的第

i

$i$ 项的数。你需要实现一个数据结构

a []

$a[]$ ，支持： 1 l r x：将

[l, r]

$[l,r]$ 的数加上

x

$x$ 。 2 l r：求

\sum_{i = l}^{r} F_{a [i]}

$\sum\limits_{i=l}^{r}{F_{a[i]}}$ 。 \(1 \le n,m \l 阅读全文

posted @ 2022-05-03 10:14 蒟蒻xiezheyuan 阅读(19) 评论(0) 推荐(0) 编辑

2022年5月1日

『JROI-4』分数

摘要：题面点评这是一道数论题。 40分按照题意递推即可。时间复杂度

O (\sum n)

$O(\sum n)$ 。简要代码如下： int nans=0; void dfs(int fz,int fm,int ndeep){ if(fz==fm){ nans=max(nans,ndeep); } else{ fz++ 阅读全文

posted @ 2022-05-01 15:52 蒟蒻xiezheyuan 阅读(41) 评论(0) 推荐(0) 编辑

『JROI-4』淘气的猴子

摘要：题面思路这道题其实是一个暴力模拟题。首先对于

1

$1$ 操作，我们直接

b_{x} = b_{x} - b_{y}

$b_x = b_x - b_y$ 。对于

2

$2$ 操作，我们直接

b_{x} = b_{x} \times b_{y}

$b_x = b_x \times b_y$ 。如果真这样写，可能只有

50

$50$ 分。如果看看题目，可以发现有这样一句话：特别且显然阅读全文

posted @ 2022-05-01 15:49 蒟蒻xiezheyuan 阅读(58) 评论(0) 推荐(1) 编辑

2022年4月30日

P1801 黑匣子

摘要：题面 Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量

i

$i$ 。最开始的时候 Black Box 是空的．而

i = 0

$i=0$ 。这个 Black Box 要处理一串命令。命令只有两种： ADD(x)：把

x

$x$ 元素放进 Black Box; GET：\(i 阅读全文

posted @ 2022-04-30 20:35 蒟蒻xiezheyuan 阅读(48) 评论(0) 推荐(0) 编辑

2022年4月29日

P1775 石子合并（弱化版）

摘要：题面设有

N (N \leq 300)

$N(N \le 300)$ 堆石子排成一排，其编号为

1, 2, 3, \dots, N

$1,2,3,\cdots,N$ 。每堆石子有一定的质量

m_{i} (m_{i} \leq 1000)

$m_i(m_i \le 1000)$ 。现在要将这

N

$N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻阅读全文

posted @ 2022-04-29 12:56 蒟蒻xiezheyuan 阅读(76) 评论(0) 推荐(0) 编辑

2022年4月24日

P4139 上帝与集合的正确用法

摘要：题面根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做元。第二天，上帝创造了一个新的元素，称作

α

$\alpha$ 。

α

$\alpha$ 被定义为元构成的集合。容易发现，一共有两种不同的

α

$\alpha$ 。第三天，上帝又创造了一个新的阅读全文

posted @ 2022-04-24 13:12 蒟蒻xiezheyuan 阅读(63) 评论(0) 推荐(0) 编辑

2022年4月22日

P5149 会议座位

摘要：题面话说校长最近很喜欢召开全校教职工大会，让老师们强行听他装逼现在校长在校园网上公布了一份座位表，

n

$n$ 位老师从左到右依次排成一行。老师们都对这个座位很满意。然而到了开会时，校长不小心把座位表打乱了，老师们很不满。老师们并不在意自己的位置变了多少，但如果有一对老师

a

$a$ 和 \(b 阅读全文

posted @ 2022-04-22 13:11 蒟蒻xiezheyuan 阅读(27) 评论(0) 推荐(0) 编辑

公告

昵称：蒟蒻xiezheyuan
园龄： 5年5个月
粉丝： 3
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

雄关漫道真如铁，而今迈步从头越。

公告

搜索

最新随笔

随笔分类 (98)

随笔档案 (104)

阅读排行榜