shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 840人学习

全部文章（共27篇）

树状数组训练题来自专栏

题目太多做不完,意思下就好了...就1个hdu的模板题 1个蓝题 7个紫题 1个黑题结尾吧~https://www.luogu.com.cn/problem/P6477 (pass) https://www.luogu.com.cn/problem/P3760 (pass) https:...

树状数组

2020-09-25

3 728

【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 632

P5482 [JLOI2011]不等式组来自专栏

毒瘤题,注意下正数负数的取值就好了... #include <bits/stdc++.h> using namespace std; const int N=2e6+5,M=10,base=1e6+1; char s[M];int pos[N/10],sum[N],id,vis[N/10...

树状数组

2020-09-24

3 631

红色的幻想乡来自专栏

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

树状数组

2020-09-21

2 738

Contest 来自专栏

原来这题是每日一题......?这题可以用树状数组求逆序对解决,首先我们可以知道..我们把其中一维排序,另外一维按第一维的顺序插入就会产生一组答案.对于可计数的答案来说,我们考虑两种,第一种是我第一维大于它的第二维,我的第二维小于它的第二维,第三维未知但是算出来的答案重复次数只会是1,因为第三维可能...

树状数组

2020-09-21

8 773

数据结构来自专栏

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

树状数组线段树

2020-09-18

2 598

Tufurama 来自专栏

直接按题意模拟计数即可,拿个单调栈和树状数组维护下...题目不是求二元组的数量吗?i<j&&ai>=j&&aj>=i.这是一个二维问题对吧,我们一维一维的解决.首先对于ai>n的直接取n就好,因为n一定是满足条件的.然后我们令val和id,字面...

树状数组

2020-09-18

2 872

子串来自专栏

不会数据结构的人去理解真ri gou #include <bits/stdc++.h> using namespace std; const int N=1e6+5; int n,sum[N]; int lowbit(int x) { return x&(-x); } s...

树状数组

2020-09-14

2 640

Distinct Characters Queries 来自专栏

emmm,存26个字母的位子,然后用树状数组维护即可的水题...分块(= - =应该可以写,我以后会认真学分块的).代码如下: #include <bits/stdc++.h> using namespace std; const int N=1e5+5,M=27; char s[N];...

树状数组

2020-09-05

0 563

MooFest 来自专栏

考验你对于树状数组单点修改区间查询的理解... for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { ans+=abs(a[i].x-a[j].x)*max(a[i].v,a[j].v...

树状数组

2020-09-02

2 783