shyyhs

分类

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

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 840人学习

全部文章（共27篇）

Eyjafjalla 来自专栏

= =两个月不学习的fw这两个月来写的第一个题..简单的来说就是树状数组硬搞...首先在假如温度区间不在这个范围的点,先做个标记,就不用往上跳,且下面的点也一定不行..然后就简单的倍增因为符合单调性就跳,跳到最高点然后判断子树中合法的.简单的说就是在这个温度区间的,然后因为不涉及修改操作,可以树状数...

树状数组

2021-08-16

4 559

Inna and Sequence 来自专栏

思路对于这些操作全可以放到树状数组上进行,我们用权值记录,到了哪个位子有多少个数,假如要删除,我们直接二分query那个位子就好了,然后把那个点标记成-1,然后输出的时候-1就不输出,其他就输出.. 代码 #include <bits/stdc++.h> using namespace...

树状数组二分

2021-02-25

0 633

换个角度思考来自专栏

前言: 这题假如用树状数组的话,还是很不错的一个题的. 思路: 直接把两个序列都按权值排序,把查询的以及原序列,这样做的好处就是保证我插入的一定是合法的,然后直接查询即可. 代码: #include <bits/stdc++.h> using namespace std; const i...

树状数组

2021-01-21

3 851

珂朵莉的数列来自专栏

emmm,我觉得是水题. 另外存下__int128的输入输出~好困啊! #include <bits stdc++.h> using namespace std; typedef long long ll; const int N=1e6+50; ll n; ll w[N],c[N],v...

树状数组 __int128

2021-01-20

1 854

Tree and Queries 来自专栏

树状数组维护下dsu on tree即可.复杂度为O(nloglogn). #include <bits/stdc++.h> using namespace std; const int N=1e5+50; int c[N],cnt[N],ans[N]; vector<int>...

树状数组树上启发式合并

2020-11-24

10 669

[SCOI2014]方伯伯的玉米田来自专栏

emmm...我真的太懒了,老是拖欠,有些题写完就忘了,但尽管如此,我还是拖欠...这两天更是罪大恶极的打了两天LOL,呜呜呜.好了,废话就这么多. 这题是树状数组维护的dp,怎么维护呢.在维护dp前,我们必须要知道一个性质.什么性质呢,就是你选区间的时候鸭,区间的右端点一定是n(证明:因为假如不在...

树状数组 DP

2020-10-15

5 546

「StOI-1」小Z的旅行来自专栏

emmm..终于ac了,这里介绍一下标程做法,大佬的分治做法我也看不太懂,码风完全不一样.标程就是从后往前计算贡献,算出贡献的付出,最后保留的贡献就是f[n]. #include <bits/stdc++.h> typedef long long ll; const ll mod=998...

树状数组 DP

2020-10-08

5 687

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

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

树状数组

2020-10-04

4 1622

异或和来自专栏

对于位运算来说,一般都是按位维护,题目要你求所有子段和的异或和,那么我们按位处理就好了.a[j]存的是在(1<<i)的情况下,小于第i位的sum[j]的值,然后就是讨论该位1是否发生变化了.第二题就写完了...emm #include <bits/stdc++.h> usin...

树状数组

2020-09-29

5 663

树状数组2 来自专栏

之前写树状数组只写了了单点修改区间查询以及区间修改单点查询.今天因为一个题目要用到树状数组区间修改区间查询,所以先更一下区间修改以及区间查询. 区间修改以及区间查询呢,简单的来说区间修改还是和以前一样用一个D[i]数组单点修改即可完成.如何进行区间查询呢?这里我们用到两个数组即可完成,c1[i]表...

树状数组

2020-09-28

3 679