shyyhs

数据结构

DP专题(52) 图论(4) 多校补题(2) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数据结构（共4篇）

树状数组单点修改&区间最值来自专栏

这是树状数组最后一个基础功能,更完树状数组在基础知识上就完结撒花了. 来看个很简单的模板题.https://www.luogu.com.cn/problem/P2880 贴一下这个题的代码,然后讲解. #include <bits/stdc++.h> using namespace ...

树状数组

2020-10-04

4 1547

【SWTR-02】Picking Gifts 来自专栏

直接离线即可.对于每一步都存值即可.(凡是难做的题,都可以考虑离线.)代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e6+5,M=5e5+5; int ans[M],p[N],v[N],l[M],sum[...

树状数组

2020-09-25

4 634

红色的幻想乡来自专栏

树状数组一般都是计数问题,这个题目也不例外,我们可以发现题目讲的很复杂,但是换一种理解方式(或者画图可以知道),行列是可以单独考虑的,单独考虑行列,一行和一列一定是存在交点的,对于两个相同的行/列出现了,就等同于这里没有行/列了,我们只需要维护拿树状数组区间有多少行列就行了.代码如下: #inclu...

树状数组

2020-09-21

2 743

数据结构来自专栏

有些数据结构不管你是学什么的,你都得精通对吧,对内分工是不可靠的..尽量完全会吧..https://ac.nowcoder.com/acm/skill/detail/acm/1297 https://ac.nowcoder.com/acm/skill/detail/acm/1315 加油...做完他...

树状数组线段树

2020-09-18

2 600