jinii

未归档

题解(2)

/ 注册

全部文章 / 未归档（共47篇）

线段树应用(ABC430G)

因为x<=60所以可以建立60颗线段树，这些线段树是区间赋值，然后再建立一颗记录答案的线段树，每当第一颗线段树上发生推平操作的时候，第二颗线段树也进行更新，当推平不了的时候暴力下方。 #include<bits/stdc++.h> using namespace std; usin...

C++ 线段树

2025-11-16

0 51

带权并查集

牛客小白月赛123F #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = p...

C++ 并查集

2025-11-14

0 35

匈牙利算法（二分图匹配问题）

NC20483 想象人找床，不管床找人，即可解决问题 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int12...

C++ 匈牙利二分图

2025-11-12

0 43

扩展域并查集(求匹配问题)

CF741C #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pair&...

C++ 并查集

2025-11-12

0 50

矩阵快速幂

题目链接：https://ac.nowcoder.com/acm/contest/119232/F #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long l...

C++ 矩阵快速幂加速递推

2025-10-16

0 62

莫队

题目地址：https://www.spoj.com/problems/DQUERY/ #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; us...

C++ 莫队

2025-10-14

0 52

线段树动态开点（洛谷P13825）

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pair<int,...

C++ 线段树

2025-09-30

0 88

线段树板子（结构体版）

#define ls(x) (x<<1) #define rs(x) (x<<1|1) struct segtree{ struct node { int l,r; int sum,mn,mx; int tag; ...

C++ 线段树

2025-09-27

0 27

spf(最小质因数表)分解质因数+线性筛

const int N=1e5; vector<int> primes,spf(N+1); void init(int n){ for(int i=2;i<=n;i++){ if(!spf[i]){ spf[i]=i; ...

C++ 数学

2025-09-27

0 90

珂朵莉树/颜色段均摊

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pair<int,...

C++ 珂朵莉树

2025-06-11

0 64