在讨论《逆序对线段树写法求助，悬赏关注两个》回复：

@[ninghaotian](/user/927858) 谢谢，用你的方法解决了，此贴结

在讨论《逆序对线段树写法求助，悬赏关注两个》回复：

@[ninghaotian](/user/927858) 我改一下吧

在讨论《逆序对线段树写法求助，悬赏关注两个》回复：

@[ninghaotian](/user/927858) 好像是

在讨论《逆序对线段树写法求助，悬赏关注两个》回复：

@[123ikun](/user/1038983) 已给出，在代码上面

题目： ### 描述 给定序列 $a1,a2,…,an$，求所有后缀的逆序对个数。即对每个 $i$，求有多少对 $(j,k)$满足 $i≤j ak$。 ### 输入 第一行是正整数$n$。保证 $1≤n≤5×105$。 第二行 $n$ 个互不相同的正整数，表示 $a$ 。保证 $1≤ai≤n$ 。 ### 输出 空格隔…

在讨论《关于这个题的两个问题》回复：

考古

1. 十年OI一场空，不开 `long long` 见祖宗 2. 注意，当 $\frac{n(n+1)}{2}$ 是奇数时应特判，不然最后一个点会WA

在讨论《求思路！时间复杂度！》回复：

@[icebird999](/user/1003631) 本题要求的时间复杂度只和for循环的嵌套次数有关，所以只要求嵌套最值即可，方法楼上已经提了，该做法的时间复杂度应该是$O(n)$

在讨论《洛谷入门赛11赛时答疑》回复：

qp

在讨论《评测机故障通告》回复：

qp

在讨论《我竟然被红题卡了......》回复：

有没有开long long?

在讨论《诞生日刚好开学的举个爪》回复：

~~快生~~

在讨论《球做问卷》回复：

done

CSP-J/S 2022 `RP++,SC++;`

在讨论《萌新妹子，刚学线段树，样例不过，求调》回复：

@[8atemak1r](/user/305121) @[hhw_khw](/user/439207) @[Fimlty](/user/722084) 谢谢，已解决，此贴解决

悬赏关注一个 ```cpp #include using namespace std; typedef long long ll; const int maxn=1e6; struct node{ ll sum; ll tag; }tree[maxn >1; build(l,mid,root >1; ll ln=mid…

在讨论《谷甚论初赛证书》回复：

@[蝶澈_璃裳](/user/304713) CCF是不是在官网说10月20号出获取方式？

在讨论《求末日三问或者是末日两问》回复：

@[niejialan](/user/571822) 我有

在讨论《【OI无关】为什么我把edge刚打开的时候会自动弹出洛谷？》回复：

《可爱12岁女生照片》

在讨论《关于VScode》回复：

没事了，此贴结

C++配置好了，但是运行后闪退，求助万能的谷民

在讨论《萌新妹子，刚学贪心，只有72分》回复：

@[Di_jcheng](/user/311110) 谢谢大佬

```cpp #include #include using namespace std; string num; int s; int main(){ cin>>num>>s; while(s){ int i=0; while(i<num.size() && num[i]<num[i+1]){ i++; } for(…

在讨论《【水】帮忙填一下蟹蟹（帮同学转的》回复：

@[Deepsea_](/user/526896) done

在讨论《关于洛谷管理员》回复：

后排考古

在讨论《【11.30 更新】禁止讨论一切涉政敏感内容》回复：

qpzc

在讨论《游戏网站集合》回复：

@[Node_Edge](/user/345883) 谢谢

在讨论《游戏网站集合》回复：

@[Node_Edge](/user/345883) 不懂就问，lg是什么

在讨论《统计一下，谷民们都喜欢什么番剧》回复：

@[FrozenDream](/user/212423) - JOJO的奇妙冒险 - 鬼灭之刃 - ~~小林家的龙女仆~~ 有人因为这个说我变态（ - 中二病也要谈恋爱 - 在下坂本有何贵干 - ……

在讨论《难度评级》回复：

@[whoam](/user/549418) 所以现在是在二刷是吗