2026年3月29日
树上差分
摘要： #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; int n,m,s; int a[maxn]; int h[maxn<<1],nxt[maxn<<1],to[maxn<<1],tot; int Log[maxn] 阅读全文
posted @ 2026-03-29 20:23 msjing 阅读(25) 评论(0) 推荐(0)
「一本通 4.2 例 3」与众不同 题解
摘要： 感谢zyz大手子提供帮助%%% solve 先搞存储，发现有负数，-1e6~1e6，那么我们给每个数加上1e6，就行了（我之前用的二维数组记录正负+按位取反后++） 我们看到是要求区间内不重复子串长，有一个显然的暴力做法 那我们来考虑正解，我们随机搞一个不重复的子串，设为[x,y]，设区间为[l,r 阅读全文
posted @ 2026-03-29 19:27 msjing 阅读(48) 评论(0) 推荐(0)
2026年3月25日
[Usaco2004 Feb]Distance Queries 距离咨询 题解
摘要： 今天产题解效率有点高啊 其实全是切的板子题 solve 显然，路径构成树 求两点距离，显然lca 然后就和Pasture Walking G 牧场散步 题解没啥区别了 然后就没有然后了 那个方向没有用，输入进来就不用管了 Code #include<bits/stdc++.h> using name 阅读全文
posted @ 2026-03-25 14:57 msjing 阅读(19) 评论(0) 推荐(0)
Pasture Walking G 牧场散步 题解
摘要： solve 貌似是LCA板子题 我甚至上来没看懂题在说什么 只需要在算dis（路径长）时加上w[i]就行了 Code #include<bits/stdc++.h> using namespace std; const int maxn=1000010; int n,m,s; int h[maxn] 阅读全文
posted @ 2026-03-25 14:43 msjing 阅读(10) 评论(0) 推荐(0)
2026年3月24日
ST 表 & RMQ 问题
摘要： #include<bits/stdc++.h> using namespace std; const int maxn=100010; int n,m; int f[maxn][20]; int Log[maxn]; void llog(){for (int i=2;i<=n;i++) Log[i] 阅读全文
posted @ 2026-03-24 12:18 msjing 阅读(16) 评论(0) 推荐(0)
hzoi 山海经（传世经典版）
摘要： 把题目烤批过来qwq U234960 山海经 题目背景 “南山经之首，曰鹊山。其首曰招摇之山，临于西海之上，多桂，多金玉。 有草焉，其状如韭而青华，其名日祝余，食之不饥…… 又东三百里，曰堂庭之山，多棪木，多白猿，多水玉，多黄金。 又东三百八十里，曰猿翼之山，其中多怪兽，水多怪鱼，多白玉，多蝮虫，多 阅读全文
posted @ 2026-03-24 12:12 msjing 阅读(11) 评论(0) 推荐(0)
快读及关闭输入输出流
摘要： inline void read(int &x) { char ch=getchar();int f=1;x=0; while(!isdigit(ch) && ch^'-') ch=getchar(); if(ch=='-') f=-1,ch=getchar(); while(isdigit(ch) 阅读全文
posted @ 2026-03-24 12:11 msjing 阅读(10) 评论(0) 推荐(0)
树状数组
摘要： 单点修改，区间查询Code int lowbit(int x) {return (x&(-x));} void add(int w,int x) { while(w<=n) { c[w]+=x; w+=lowbit(w); } } int getsum(int w) { int res=0; whi 阅读全文
posted @ 2026-03-24 11:54 msjing 阅读(16) 评论(0) 推荐(0)
最近公共祖先lca
摘要： 倍增法 #include<bits/stdc++.h> using namespace std; const int maxn=1000010; int n,m,s; int h[maxn],nxt[maxn],to[maxn],tot; int Log[maxn]; int dep[maxn]; 阅读全文
posted @ 2026-03-24 11:50 msjing 阅读(8) 评论(0) 推荐(0)
分层最短路
摘要： dijkstra #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int n,m,k; int h[maxn],nxt[maxn],to[maxn],w[maxn],tot; int dis[maxn][30]; 阅读全文
posted @ 2026-03-24 11:49 msjing 阅读(6) 评论(0) 推荐(0)