SigmaToT

2024年10月3日

摘要： //////////////////////////////////////////////////////////////////// // _ooOoo_ // // o8888888o // // 88" . "88 // // (| = = |) // // O\ - /O // // __ 阅读全文

posted @ 2024-10-03 15:08 SigmaToT 阅读(27) 评论(0) 推荐(0)

miao

摘要： /* ／＞フ | _ _| ／`ミ _x 彡 / | / ヽ ? ／￣| |　|　| | (￣ヽ＿_ヽ_)_) ＼二つ */ 阅读全文

posted @ 2024-10-03 15:05 SigmaToT 阅读(33) 评论(0) 推荐(0)

2024年10月2日

修改区间每个点的值

摘要：并查集 //已经把所有操作读进来了 for (int i=1;i<=n+1;i++) to[i] = i; for (int i=m;i>=1;i--) { int l = L[i], r= R[i],v= V[i];//要把a[l]~a[r]全部赋值为v int p=get(l);//找到从左端点阅读全文

posted @ 2024-10-02 20:18 SigmaToT 阅读(32) 评论(1) 推荐(0)

并查集新东西（优化复杂度）

摘要： if (rand() % 2) to[get(p1)] = get(p2) else to[get(p2)] = get(p1); //get是找最终到达的点如果出题人ban掉了路径压缩，就这么写阅读全文

posted @ 2024-10-02 20:17 SigmaToT 阅读(29) 评论(1) 推荐(0)

fib与三角形

摘要： \(fib\) 数列任意三项都不能组成三角形树上三角形：每个值都 \(\leq\) 1e9 做 \(lca\) 如果树上的点 \(\ge\) 40，直接输出 \(Yes\) (\(\because\)\(fib_{40} \approx 1e9\)) 否则直接暴力阅读全文

posted @ 2024-10-02 19:59 SigmaToT 阅读(37) 评论(1) 推荐(0)

分块

摘要：写法一：懒！！！！ #include <iostream> #include <cstdio> #include <cmath> using namespace std; int n, m; long long a[100005]; long long blng[100005]; // blng[i 阅读全文

posted @ 2024-10-02 19:05 SigmaToT 阅读(25) 评论(1) 推荐(0)

公告