首先先讲位运算两个比较重要的知识点 求n的第K位数字：n>>k&1 返回n的最后一位1 ：lowbit(n)=n&-n; #include<iostream> using namespace std; int n; const int N = 100010; int a[N]; int lowbit ...
这是一道ST表经典题——静态区间最大值 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define il in ...
分类：
其他好文 时间：
2020-02-22 22:13:08
阅读次数：
76
T1 dp+多项式。（喜欢的类型） $dp[i][j]$已经插入了$i$个区间，当前的序列长度为$j$的方案。 目标：$dp[m][n]$。 初始化：$dp[0][0]=1$ 转移： $$dp[i][j]= \begin{cases} dp "i 1][j]+\sum\limits_{k=0}^{j ...
分类：
其他好文 时间：
2020-02-19 21:12:25
阅读次数：
75
本题直接对每个区间取并，若出现非法区间就是No 否则就是Yes #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; LL t[105], l[105], h[1 ...
分类：
其他好文 时间：
2020-02-16 15:00:38
阅读次数：
98
这样的数据结构称作树状数组，它支持O(logN)的单点修改和区间查询，效率高并且代码简洁，缺点在于适用范围不如线段树广。不难看出(雾)，tree[i]表示a[i]及之前的 lowbit(i)个 数，定义lowbit(i)等于取i的二进制中最后一个'1'表示的大小观察发现(。)，修改a[i]只需更新包 ...
分类：
编程语言 时间：
2020-02-16 01:10:00
阅读次数：
72
树状数组 一、长什么样？ 假设有一数组a，数组b为a的前缀和数组，即b[i] = a[i] + a[i 1] + ... + a[1]，树状数组c为a的（部分）前缀和数组，即c[i] = a[i] + a[i 1] + ... + a[i+1 lowbit(i)]，也即c[i]为lowbit(i)个 ...
分类：
编程语言 时间：
2020-02-14 22:28:27
阅读次数：
95
树状数组不难理解，学的还算轻松，它的核心就是一个lowbit的运用，学之前还特地把位运算重新学了一遍。 //位运算符：& | ^ ~ << >> int a1=60,b1=13; //在二进制中， //a=00111100 //b=00001101 int c1=a1&b1;//对应每一位做与运算， ...
分类：
编程语言 时间：
2020-02-14 22:13:53
阅读次数：
87
1.unique_ptr 2.fenwickTree 3. static inline int lowbit(int x) { return x & (-x); } 静态内联函数 4.在递归函数中，一开始条件判断语句对递归结束有重要的判断作用 ...
分类：
其他好文 时间：
2020-02-14 14:23:37
阅读次数：
52
跟1009几乎是同一道题~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; int a[maxn]; int c[maxn*8]; int r[maxn]; int lowbit (int x) { return ...
分类：
其他好文 时间：
2020-02-13 13:00:41
阅读次数：
48
本题和方格取数一样，也可以分成黑白点，本题加上特判一个点是否有障碍即可，其余和那题没什么区别，挂一下大佬的证明(二分图最大独立集) #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef lo ...
分类：
其他好文 时间：
2020-02-12 16:49:24
阅读次数：
96
