shyyhs

数据结构

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

/ 注册

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

马拉车板子来自专栏

马拉车模板.因为不是很重要.加上原理经常忘记.这里贴一下,以备不时之需. void Manacher(char *s,int len){ int l=0; Ma[l++]='$'; Ma[l++]='#'; for (int i=0; i<len; i+...

马拉车

2020-10-22

6 662

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

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

树状数组

2020-10-04

4 1547

Minimizing maximizer 来自专栏

考察线段树的区间最小和单点修改.因为树状数组还没学完,所以还是用线段树来写..其实线段树还没系统的学...但是这种题只是个模板而已.考虑我到了第i个,我包含的区间是(s[i],t[i]).这里面的区间都是可取的,我要做的就是问这个区间的最小值在哪里,然后我假如找到了这个区间的最小值,那么我只要更新右...

线段树

2020-09-30

4 682

【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

线段树来自专栏

借一个入门题引入下线段树吧..其实我的树状数组区间修改区间查询还没更,也不太会...毕竟要死记推导也挺难的.线段树是一种分治结构,我觉得是这样的,同时也是一颗二叉搜索树.它有几个代码,其中包括建树,修改,查询.和树状数组类似,线段树的懒标记就是你不要用的时候先保留,要用的时候再用.就这些吧...好像...

线段树

2020-09-19

2 667

数据结构来自专栏

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

树状数组线段树

2020-09-18

2 600