题解区怎么只有离散化线段树，这里给个动态开点线段树做法，复杂度是 $\mathcal O(n\log w)$ 的。 ## Problem 题目很简单，$a_i$ 可以从 $[l_i,r_i]$ 中选择，问你最后最大的最长不降子序列。 ## Solution 设状态 $f_i$ 表示当前最后一个数字（最大的数字）为 $i…

在讨论《哈哈哈我 T2 题目看错了！！！》回复：

引荐人藏奖项

在讨论《AFO》回复：

大家再见

在讨论《AFO》回复：

在我 T2 调了三个小时没调出来之后，就没了

在讨论《求助可持久化线段树几乎板子题》回复：

@[Iamzzr](/user/527243)

在讨论《求助可持久化线段树几乎板子题》回复：

t[p].dat = v;

在讨论《蒟蒻刚学线段树。。。。样例过了但0分》回复：

`build` 的 `b[now]=b[l[now]]+b[r[now]];` `add` 的 `tag[now]+=c;` 没有取模。

在讨论《蒟蒻刚学线段树。。。。样例过了但0分》回复：

暂时看到的： `<<2 不是 <<1` 线段树要开四倍空间

在讨论《问关于 string 和 char 数组》回复：

@[New_Beginning](/user/781046) `basic_string ` 可以支持用 `+` 运算把两个串连起来，所以 `string` 同理。 具体可以看 https://zh.cppreference.com/w/cpp/string/basic_string

在讨论《问关于 string 和 char 数组》回复：

`string` 是 `basic_string ` 但是不开 O2 的情况下 `string` 寻址比数组慢，常数挺大的。 一般都差不多，个人比较喜欢 `string`，因为语法糖。

在讨论《bool数组可以开到4*10^9吗》回复：

@liudonglin？ 我说可以 ``` const long long N=1e9; bitset s; ``` 然后内存除以 8

在讨论《NOIP可以卡时和打表嘛》回复：

可以卡时

在讨论《bool数组可以开到4*10^9吗》回复：

数组可以用 `long long` 开 `bitset` 空间可以除以 64 ，但是你 $4\times 10^9$ 连遍历都要 TLE

在讨论《关于multiset和map》回复：

multiset单次查找复杂度是 O(出现次数) 的

在讨论《为什么这道题mamachar部分回文中点可以是'#'点》回复：

偶数长度

在讨论《关于 NOIP》回复：

数位dp在纲里

在讨论《__builtin开头的内置函数在哪个头文件里》回复：

不需要头文件

在讨论《csp中的一些问题》回复：

关不关无所谓，该输出的都输出了

在讨论《这个标签是不是有问题》回复：

有 dp 做法

在讨论《关于csp-j赛场上（个人整理）》回复：

极小值 -0x3f

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

https://www.luogu.com.cn/problem/UVA11019

在讨论《关于CSP复赛的若干疑问》回复：

骗分导论

在讨论《关于 C++ class》回复：

但是你可以重载 `<<` ostream 输出流

在讨论《哈哈，暴力水过》回复：

`count` 和 `set` 的复杂度是 $\dfrac{n}{w}$ 的

在讨论《哈哈，暴力水过》回复：

@[YuRuochen](/user/658786) ？ 你在说什么，加上 bitset 复杂度可以到 $\mathcal O(\dfrac{n^2}{\mathcal w})$

在讨论《哈哈，暴力水过》回复：

复杂度应该在这里 ``` for(int j=1;j<=i;j++){ if(!ok[j]) ans++; } ``` 还有这里 ``` bool ok[40010]={0}; ``` 但是可以 ```bitset``` 优化

在讨论《CF1216 disappear》回复：

@[小粉兔](/user/10703) @[chen_zhe](/user/8457)

在讨论《WA on#9 求助》回复：

不是 cnt[u]++ 吗

在讨论《cout 怎么输出缓存区但是不回车（也就是 endl）》回复：

谢

在讨论《cout 怎么输出缓存区但是不回车（也就是 endl）》回复：

@[TheSky233](/user/501865) @[haimo](/user/486677) @[金珂拉](/user/147670)