RE 10pts, 自己 OJ 上强数据都能过 ```cpp #include #define ll long long using namespace std; const int maxn = 5e4 + 5; struct node { ll l, r, id; ll a, b, k; } q[maxn]; in…

在讨论《CSP-J/S 2022 游记集合贴》回复：

CSP-S 游+寄 [https://www.luogu.com.cn/blog/kqczqy820/csp2022-you-ji](https://www.luogu.com.cn/blog/kqczqy820/csp2022-you-ji)

在讨论《单源点最短路问题求助（悬赏3个关注）》回复：

个人觉得 dijkstra 比较好理解，而且也是最好用的 ``` #include #define int long long using namespace std; const int maxn = 1.5 * 1e5; struct node { int w, now; bool operator x.w; }…

要是是那种恶搞的就算了。。。 可以是二次元 风景等等

在讨论《关于本题线段树一些问题总结》回复：

谢楼主，中3

20pts 又wa又t ```cpp #include using namespace std; const int maxn = 20; int c[maxn], p[maxn], l[maxn]; int M, nowm, n, x, y, g; void exgcd(int a, int b) { if (b =…

50pts ```cpp #include using namespace std; const int maxn = 32005; int dp[maxn], V, n; int v[maxn], p[maxn], f[maxn][2], x[maxn]; int main() { cin >> V >> n; fo…

RMQ（st表）, 线段树, 单调队列

在讨论《难度有点问题？》回复：

@[Register_int](/user/406941) 可能是我蒻了

在讨论《难度有点问题？》回复：

@[wcywcywcywcy](/user/587248) 我觉得行，其实都差不多 (乐

这道题的数据范围很明显需要对数级别的算法，也就是需要加上二分优化，并且还要用到贪心的思想，建议升绿，毕竟那个公共子序列的二分优化都是绿题。。。

``` #include #define int long long using namespace std; const int maxn = 1e6 + 5; const int INF = LLONG_MAX; struct node { int l, r, mx, lz1, lz2; } t[maxn > 1;…

在讨论《dalao 帮调 QWQ》回复：

谢大佬 %%%

30pts 只对了 1 3 4 ``` #include #define LL long long using namespace std; const int maxn = 1e5 + 5; struct node { int l, r; LL sum, lm, la; } t[maxn > 1; build(i *…

大佬求调 20分 WA ```cpp #include #define int long long using namespace std; const int maxn = 2e5 + 5; int c[maxn], a[maxn], T; int n, m, k, u, ans, res, cnt; inline…

```cpp #include #define maxn 1005 using namespace std; int d1[5] = {0, 0, 1, -1}, d2[5] = {1, -1, 0, 0}; int d3[15] = {0, 0, 1, -1, -1, -1, 1, 1}, d4[15] = {1,…

在讨论《求助 ！！！（为啥st图还tle了）》回复：

谢谢大佬们，此帖结

在讨论《求助 ！！！（为啥st图还tle了）》回复：

改后代码： ```cpp #include #define maxn 100005 using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch '9') {if (ch == '-') f = -1;…

在讨论《求助 ！！！（为啥st图还tle了）》回复：

lg数组删了就行了，应该是越界的问题 主要我刚学数据结构，不是很熟练

在讨论《求助 ！！！（为啥st图还tle了）》回复：

谢谢大佬们，ac了

在讨论《求助 ！！！（为啥st图还tle了）》回复：

码风有点丑，大家将就帮帮我这个蒟蒻

```cpp #include #define maxn 100005 using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch '9') {if (ch == '-') f = -1; ch =…

在讨论《qwq求助，为什么只A了三个点，dalao帮帮我》回复：

相当与你每遇到一个点，你都给它打上标记 然后又递归到第一行判断，然后又回溯 起不到任何作用

在讨论《qwq求助，为什么只A了三个点，dalao帮帮我》回复：

@[Arthur_zhang](https://www.luogu.com.cn/user/573334) 你虽然标记了，但是你没有判断这个点是否走过，也就是说就算这个点已经走过了，你还是直接将vis[x][y]变成一，没有起到标记的作用

```cpp #include #include #define sf scanf #define pf printf #define maxn 200005 using namespace std; int n, m, u, v; long long f[maxn], ans; bool vis[maxn]; int…

在讨论《Floyd + dfs 10 分求助（两个样例可过）》回复：

谢谢大佬，这题已经过了

```cpp #include #define maxn 105 #define INF 0x3f using namespace std; int dis[maxn][maxn], n, p; int a[maxn], ans = INF; bool flag[15]; void floyd(int n) { for…

在讨论《菜鸡朴素floyd10分求调（可过样例）》回复：

各位大佬这道题已经解决了（堆优化dis)

```cpp #include #include #include #include #define sf scanf #define pf printf #define maxn 7005 using namespace std; int n, m, s, u, v, w; long long dis[maxn][m…