开开心心写

数据结构专题班

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 未归档(4)

/ 注册

全部文章 / 数据结构专题班（共15篇）

专题班前缀和练习题 - A - 智乃酱的区间乘积

前缀积要求Ai * A(i+1) * A(i+2) * ... * A(j)只需要知道前缀积 B(j) 和 B(i-1)，Ai * A(i+1) * A(i+2) * ... * A(j) = B(j) / B(i-1)在取模的意义下除法 = 乘法逆元 #include <bits/stdc+...

2021-08-12

0 664

Tarjan - LCA

int find(int x){ if (x != fa[x]) fa[x] = find(fa[x]); return fa[x]; } void tarjan(int u){ vis[u] = 1; for(int i = head[u]; i;...

2021-08-12

0 423

ST - RMQ - LCA

void ST_create(){ k = log2(N); for(int j = 1; j <= k; j++) for(int i = 1; i <= n - (1<<j) + 1; i++) F[i][j] = ...

2021-08-12

0 425

ST - RMQ - POJ3264

POJ3264ST模板题，区间最大值 - 区间最小值 //#include <bits/stdc++.h> #include <algorithm> #include <stdio.h> #include <math.h> using namespac...

2021-08-12

0 373

ST - RMQ

void ST_create(){ for(int i = 1; i <= n; i++) F[i][0] = a[i]; int k = log2(n); for(int j = 1; j <= k; j++) for(int i...

2021-08-12

0 321