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 来自专栏

时隔多月,终于对某些算法有了些了解.今天更一下树状数组.之所以能用树状数组解决快速的区间查询和修改问题主要还是因为二进制的特点.lowbit()函数很多博客都讲了,我也不说了. C[1] = A[1]; C[2] = A[1] + A[2]; C[3] = A[3]; C[4] = A[1] + A...

树状数组

2020-08-28

2 740

hdu6756题解来自专栏

是个树状数组好题,但是我对建立多个树状数组并不是太了解写法,所以自己手写一下.题目给定n个点,以及他们代表的数,然后给你m条边,然后支持两种操作,1是修改,2是查询.修改是把u节点的值改成x.查询是查询与u节点相邻点的mex.思路:思路很清晰,考虑每个节点连接sqrt(m)的数量不可能超过sqrt(...

树状数组根号分治

2020-07-28

2 877

谜一样的牛来自专栏

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

树状数组

2020-07-16

4 650

一个简单的整数问题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 677

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

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

树状数组

2020-07-16

3 592

楼兰图腾来自专栏

这个题貌似就是让你找逆序对?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 585

树状数组来自专栏

数据结构了,作为一个从来没有学过数据结构的萌新.认真的更下树状数组.什么是树状数组?就是利用二进制的存储方式进行的一个数据结构.线段树是二叉树进行存储,而树状数组是用lowbit进行存储.https://www.cnblogs.com/xenny/p/9739600.html 这博客不错,我也不说了...

树状数组

2020-07-15

3 585