jinii

分类

未归档(45) 题解(2)

/ 注册

全部文章（共5篇）

线段树应用(ABC430G)

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

C++ 线段树

2025-11-16

0 18

线段树动态开点（洛谷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 38

线段树板子（结构体版）

#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 15

主席树模版

2025牛客寒假集训营 F，可以用主席树，也可以用树状数组（线段树）+离线处理，并且用树状数组代码更短更好写，只是当时第一次见这种建树思路，没开出来。 #include<bits/stdc++.h> using namespace std; using ll = long long; u...

C++ 主席树线段树树状数组离线处理权值线段树动态开点

2025-03-24

0 44

线段树板子

#include<bits/stdc++.h> using namespace std; // #define int long long const int N=1e5+5; int a[N]; int tree[N<<2]; int tag[N<<2]; in...

板子线段树 RMQ

2025-01-27

0 55