xiaowang5242
xiaowang5242
全部文章
分类
归档
标签
去牛客网
登录
/
注册
xiaowang5242的博客
全部文章
(共4篇)
题解 | 空间跃迁
// 不会前缀和,看到题目即想到最短路,可以把空间折跃认为是跑到下一层,分层图dij即可 // 时间复杂度O(nlogn) void solve() { ll n, k; rd(n, k); vector<vector<pll>> g(2 ...
2025-12-05
0
7
题解 | 小红的区间修改(一)
直接线段树维护[L,R]中是否存在1即可 // @xiaowang5242 #include <bits/stdc++.h> using namespace std; using ll = long long; using lll = __int128_t; using db = lon...
2025-11-30
0
14
题解 | 两直线交点
#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } p...
2025-11-25
0
9
题解 | 元素方碑
#include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int n; cin >> n; vector<i64> a(n); ...
2025-07-15
1
72