shyyhs

题解

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

/ 注册

全部文章 / 题解（共18篇）

Tufurama 来自专栏

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

树状数组

2020-09-18

2 881

子串来自专栏

不会数据结构的人去理解真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 644

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 565

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 782

谜一样的牛来自专栏

记住树状数组的作用,快速维护前缀和.下面说下这题怎么做,首先得明确一点必须逆推.最后一个数是k,那么它就是k+1小的数.且是排列,所以顺序是一定的.下面就是说下怎么用树状数组+二分进行找到第k+1小且删除第k+1小了.其实你用树状数组只要记得它是用来快速求前缀和的就行了.如此,我们就可以将每个位子都...

树状数组

2020-07-16

4 661

一个简单的整数问题2 来自专栏

树状数组的第三种用法,区间修改,区间查询.仔细讲下.假设我们要求a[l-r]里面的和,而我们知道a[l]=d[1-l]. 用代码表示a[l~r]的和就是： int sum=0; for(int i=l;i<=r;i++) { for(int j=1;j<=i;j++) {...

树状数组

2020-07-16

1 688

一个简单的整数问题来自专栏

这个是树状数组的多点修改,单点查询....三个题目连着把树状数组的操作演示完了...我知道的 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll d[N],su...

树状数组

2020-07-16

3 595

楼兰图腾来自专栏

这个题貌似就是让你找逆序对?emm...没啥好说的. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; ll sum[N];//建树 ll a[N],n; ll G...

树状数组

2020-07-16

1 594