[https://www.luogu.com.cn/discuss/844443](https://www.luogu.com.cn/discuss/844443)

在讨论《求解释输出》回复：

P1564

```cpp 5 0 2 2 1 1 2 2 ``` RT

在讨论《T3 民间数据》回复：

@[yzkadbq_qwq](/user/573334) 方案不唯一，答案唯一，即最短电线长度可以通过多个方式搭建

```cpp #include #define int long long using namespace std; const int INF = 2147483647; const int SZ = 1e4 + 5; struct Binary_Search_Tree { int val, siz, count;…

在讨论《站外题求复杂度》回复：

@[rsrsr](/user/313115) ```cpp for (int i = sid + 1; i < eid; i++) { if (s[i] == c) { ans += ed[i] - st[i] + 1; continue; } if (s[i] != INF) { s[i] = c; continue…

在讨论《站外题求复杂度》回复：

$t$ 数组没用，二分忘删了

[题目链接](https://loj.ac/p/6284) ```cpp #include #define int long long using namespace std; const int INF = 0x3f3f3f3f3f3f3f3f; const int SZN = 1e5 + 5; const int…

在讨论《树状数组，我真的是受不鸟了》回复：

@[OIdrearmer_Z](/user/479493) wssb

```cpp #include #define int long long #define lowbit(x) (x & -x) using namespace std; const int SZ = 1e5 + 5; int n, m, opt, x, y, z, a[SZ], t1[SZ], t2[SZ]; voi…

在讨论《树链剖分求指点》回复：

@[LYBAKIOI](/user/719490) @[zhouershan](/user/615348) 感谢

```cpp // Problem: P3384 【模板】重链剖分/树链剖分 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3384 // Memory Limit: 125 MB // Time Limit: 1000 ms // // Pow…

在讨论《无输出！！！蒟蒻求助》回复：

@[yangzhengxi](/user/735959) 顺便提一嘴，数组下标建议从1开始，对理解很有帮助，否则。。。。（本人亲身经历）

在讨论《无输出！！！蒟蒻求助》回复：

写错了，应该是列(大雾

在讨论《无输出！！！蒟蒻求助》回复：

@[yangzhengxi](/user/735959) ```cpp #include using namespace std; int n,a[22][22];//建议放主函数外，否则自动赋随机值 int main() { cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<=…

在讨论《无输出！！！蒟蒻求助》回复：

```cpp for(int i=0;i<n;i++) { for(int j=0;i<i;j++) // i < i ? { cout<<a[i][j]<<' '; } cout<<endl; } ```

在讨论《求助dalao》回复：

@[Register_int](/user/406941) 谢了

线段树动态开点一般开几倍空间？ 具体地，对于这道题开多少

在讨论《T了》回复：

@[reveal](/user/523491) 我是sb

在讨论《T了》回复：

[评测记录](https://www.luogu.com.cn/record/96262694)

在讨论《T了》回复：

题错了，应该是模板2

```cpp // Problem: P3373 【模板】线段树 2 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3373 // Memory Limit: 125 MB // Time Limit: 1000 ms // // Powered…

在讨论《T飞了？》回复：

@[lzy2011](/user/687360) 我是sb（没读题）

```cpp // Problem: B3660 [语言月赛202209] 集卡 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/B3660 // Memory Limit: 128 MB // Time Limit: 1000 ms // // P…

在讨论《选》回复：

@[RP_INT_MAX](/user/566289) 线段树动不动一百行。。

在讨论《选》回复：

看 log 和 sq ?

[例题](https://loj.ac/p/6280) 这一类题，是用树状数组（线段树）好，还是分块？看时间复杂

在讨论《不想取题目》回复：

@[wangif424](/user/521283) 6,主要没有括号自动补充

在讨论《不想取题目》回复：

@[cantorsort2919](/user/387212) 好用诶，界面也很不错(乐)

有什么好用的C++ IDE,个人DEV用腻了。。。