在讨论《求助枚举子集的时间复杂度》回复：

@[__Watcher](/user/93041) 谢谢

状压DP中枚举子集 ```cpp for(int i = 0; i < (1 << n); i++) for(int j = i; j; j = (j - 1) & i) ``` 的时间复杂度是多少？

在讨论《求助一道简单问题》回复：

@[yzhang](/user/37881) thx very much! /bx

在讨论《求助一道简单问题》回复：

@[yzhang](/user/37881) 谢谢大佬，但请问临项交换是什么意思呢

在讨论《救救萌新吧，想了一个下午了。》回复：

@[滑大稽](/user/203743) 谢谢，我去看看

在讨论《救救萌新吧，想了一个下午了。》回复：

@[滑大稽](/user/203743) 可以详细说一下吗

有n个物品，每个重量为ai。背包容积为w，求最少使用多少个背包才能装完全部物品。 n,ai,w<=1000

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

有n个物品，每个重量为ai。背包容积为w，求最少使用多少个背包才能装完全部物品。 n,ai,w<=1000

模拟赛每次都只有几十分，比赛的时候总是想不出来，看了题解就觉得很简单，感觉正赛也要这样怎么办

## 【模板】线段树 ### 时间限制 500ms 空间限制 128MB ### 题目背景 ``` 这是一道模板题。 ``` ### 题目描述 ``` 第一个操作：对区间[x,y]中的每一个数都开根（向下取整）。 第二个操作：给第x个数加上y 第三个操作：求区间[x,y]中每一个数的和 第四个操作：求区间[x,y]中的…