05 2022 档案

《线段树学习笔记》 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) 编辑

线段树学习笔记

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

posted @ 2022-05-03 11:31 蒟蒻xiezheyuan 阅读(78) 评论(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) 编辑

『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) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻xiezheyuan

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

05 2022 档案

公告

搜索

最新随笔

随笔分类 (98)

随笔档案 (104)

阅读排行榜