在讨论《树剖题树链剖分不能过？》回复：

线段树空间开小了

在讨论《哪位好心人能发一下测试数据》回复：

[https://loj.ac/problem/3050/testdata](https://loj.ac/problem/3050/testdata)

在讨论《省选能c++11吗？》回复：

看题面。 去年九省联考开了 C++11。

在讨论《这数据啊》回复：

$T=0$ 的意思是你只要提交了一个能通过编译并且啥都不输出的程序就能得到这档分了。

在讨论《求数据生成器》回复：

年代久远，找不到了（

在讨论《这道题是有bug吗》回复：

第一个点是后来新加的 hack 数据，主要为边界情况，如下： ``` -9223372036854775808 9223372036854775807 9 - -0 0123456789 -9223372036854775808 -92233720368547758081 92233720368547758083 92…

由于出题人原来造数据的时候漏考虑了一些情况，导致某些边界写挂的程序也可以通过。 现在新增一组边界情况的数据。

在讨论《月赛T1【按顺序拼接】...》回复：

第一种

在讨论《T1的一个疑问》回复：

题面已经更新，如果同时满足输出格式不合法

在讨论《问一个关于月赛题目理解的问题》回复：

@[Sky_Dreamer](/space/show?uid=114082) 已经联系管理员修改题面了，如果同时满足输出格式不合法

在讨论《月赛t1》回复：

输出格式不合法

在讨论《问一个关于月赛题目理解的问题》回复：

@[宇佐见堇子](/space/show?uid=79011) 第一，int128不是c++11才有的，第二int128是128位不是128KB

在讨论《问一个关于月赛题目理解的问题》回复：

@[Sky_Dreamer](/space/show?uid=114082) 请仔细读题

在讨论《问一个关于月赛题目理解的问题》回复：

保证输入文件不超过 $\rm 128KB$，请通过这句话判断读入数的位数。

在文章《浅谈valarray》发表评论：

开 O2 1s 能飞 1000 的高斯消元。（不开 O2 确实常数巨大）

在讨论《线段树套无旋treap70，吸氧后90，求助是不是常数太大》回复：

无旋 treap 常数大，改成带旋 treap 就过了

在讨论《依然可以卡过去啊233》回复：

~~这里说的玄学算法是指 DFS SPFA~~

在文章《浅析基础数据结构-二叉堆》发表评论：

std::make_heap std::push_heap std::pop_heap

在讨论《求助关于C++的函数互套的问题》回复：

```cpp __cdcel ``` 函数参数由右向左入栈。

在讨论《错别字》回复：

并不是错别字。 拉拉人了解下（

在讨论《翻译》回复：

``` ### 题目大意 求有多少$N$个点的环套树，满足第$i$个点的度数为给定的$d_i$。答案对$10^9+7$取模。 环套树是一个$n$个点、$n$条边的简单（无重边、无自环）联通无向图。 ### 输入格式 第一行一个正整数$N$，表示点的个数。 第二行有$N$个整数$d_i$，表示每个点的度数。 ### 输出…

### 题目大意 求有多少$N$个点的环套树，满足第$i$个点的度数为给定的$d_i$。答案对$10^9+7$取模。 环套树是一个$n$个点、$n$条边的简单（无重边、无自环）联通无向图。 ### 输入格式 第一行一个正整数$N$，表示点的个数。 第二行有$N$个整数$d_i$，表示每个点的度数。 ### 输出格式 输…

``` ### 题目描述 一个国家有$n$个城市，编号为$1$~$n$，每个城市都有一个机场。 那个国家只有一个航空公司，运营着$m$个航班。不幸的是，为了乘坐此公司的航班，你必须成为此公司的常客，即，对于第$i$个由城市$a_i$飞往城市$b_i$的航班，你必须在那之前已经乘坐了$d_i$次航班。 请注意，第$i$个…

在讨论《C++求解为什么过不了》回复：

@[baoyu](/space/show?uid=38785) 两个变量是很好的优化，$10^7$的long long大约需要$76MB$空间，本题空间限制$128MB$，并没有问题。 但是本机测试可能无法通过，原因是默认系统栈空间没有这么大，可以开到全局数组或者g++使用编译命令(windows下) ``` -Wl,…

在讨论《C++求解为什么过不了》回复：

C++里^是异或运算不是乘方运算。且 ``` 10^7=13 ``` 所以数组开小了导致RE/WA

lg是64位评测机，64位整型运算速度较快。 出题人在讲题的时候也说了，给候选队那边64位机子的时限是2s。（给32位机6s是因为std在32位机器上跑了3s 并且CTSC2018系列题目缺少“O2优化”标签。

题目说误差$<10^{-5}$即可通过，但缺少spj.

在讨论《求助大佬，tle*8……》回复：

@[I_am_wx](/space/show?uid=30261) 那可能楼主的常数比较大吧……

和[P3106 [USACO14OPEN\]GPS的决斗Dueling GPS's](https://www.luogu.org/problemnew/show/P3106)重复

在讨论《求助大佬，tle*8……》回复：

@[Itache](/space/show?uid=46878) 这个复杂度应该是错的，这题用LCT是可以做到$O(nlogn)$的