未蓝光途

分类

Verilog程序设计题解(2) 小白月赛(4) 数据结构专题班(3) 牛客练习赛(1) 题解(5)

/ 注册

全部文章（共3篇）

【数据结构专题班树状数组、线段树练习题】B [SDOI2009] HH的项链题解

考点树状数组离线查询分析先把要查询的区间离线下来，对它们按照右边界从小到大排序，保证只需要从左至右将数组扫描一次。一边利用树状数组即时更新维护不同的元素个数，一边进行查询并保存答案，这个过程是动态的，便于我们只记录最近出现的元素的位置。即从右边界往左看，最右边已经有的数，左边再出现就可忽略不计...

数据结构专题班树状数组离线查询

2021-08-22

1 480

【数据结构专题班前缀和练习题】H 小w的糖果题解

H 小w的糖果题解两个简单结论给定单位操作的差分数组1 0 0 0 … 0.结论1：对差分位及以后所有数加1的操作，可以由一次前缀和得到1 1 1 1 … 1.结论2：对差分位及以后各数依次加1,2,…,n的操作，可以由两次前缀和得到1 2 3 4 … n. 两个进阶结论对于单位操作的差分数...

数据结构专题班前缀和差分

2021-08-20

2 553

【数据结构专题班前缀和练习题】B 智乃酱的子集与超集题解

B 智乃酱的子集与超集题解 AC代码（含注释） //本质：二进制状压dp //外衣：前缀和 #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=1<<20; in...

数据结构专题班前缀和 dp 位运算

2021-08-18

1 744