### 分析 构造棋盘使走法数满足题意，一开始想的是类似递归的方法，每次将棋盘分成几个部分，最后将各部分方案数整合起来，但有些麻烦，最后还是另起炉灶，利用了三条特性： 1. 不相交的路的方案数是互相独立的，计算的时候总方案数为各路方案数之和； 2. 如果将一条路拆分成若干个部分且相邻两部分仅由一条路相连，则方案数为各部…

在讨论《你画我猜》回复：

[https://gartic.io](https://gartic.io)

在讨论《《深入浅出（进阶篇）》开售》回复：

这么牛

在讨论《求 ZJ 代码解密包》回复：

@[Acord245](/user/366544) 同求，感谢

在讨论《等级分》回复：

@[Rigel](/user/602458) 急什么。

在讨论《线段树模板求调》回复：

`x >> 1` 是什么东西

在讨论《唐氏格式检查》回复：

scanf

在讨论《关于本题》回复：

qp

在讨论《板子写炸了，求调，悬1关注》回复：

此贴结

在讨论《板子写炸了，求调，悬1关注》回复：

欸算了也给你关注吧

在讨论《板子写炸了，求调，悬1关注》回复：

@[ELECTRODE_kaf](/user/906057) 是的

在讨论《板子写炸了，求调，悬1关注》回复：

@[zjj2024](/user/1308283) 同时看出来的 xd 还是给关注了

在讨论《板子写炸了，求调，悬1关注》回复：

好的 ```cpp void push_up(int p) { ans[p] = ans[p << 1] + a[p << 1 | 1]; } ``` 此贴结

在讨论《板子写炸了，求调，悬1关注》回复：

@[zjj2024](/user/1308283) 不用吧

```cpp #include using namespace std; #define int long long const int N = 1e5 + 5; int n,m,ci,x,y,k,a[N],ans[N > 1; build(p > 1; mark(p > 1; if (target1 mid) upd…

在讨论《这个函数是什么》回复：

@[Custlo0793](/user/307535) 好的

在讨论《这个函数是什么》回复：

此贴结

在讨论《这个函数是什么》回复：

@[Garbage_fish](/user/298424) @[Yuzu_Soft](/user/353976) 好的，谢谢你们

在讨论《这个函数是什么》回复：

@[Yuzu_Soft](/user/353976) 请问为什么 $ans_p$ 要加上 $k \times (r - l + 1)$ 呢？

rt，这是干什么的： ```cpp void range(int p,int l,int r,int k) { tag[p] += k; ans[p] += k * (r - l + 1); } ```

在讨论《比赛作弊处罚公告》回复：

qp

在讨论《看！如此美妙的模拟赛！》回复：

6

在讨论《Cfz Round 9 · Happy 15th Birthday！赛时答疑帖》回复：

@[kind_aunt](/user/926886) 洛谷 bug（

在讨论《latex如何打大于号或小于号》回复：

就是普通的大于小于号

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

题目数还是 0

在讨论《关于ios::sync_with_stdio(false)》回复：

@[Kirsi](/user/13148) 可以用；顺序没有关系

rt，有时候一眼看出构造方法，有时候要想很久，有什么方法提升吗？

在讨论《请问考csp-js可不可以用计算机呢？》回复：

@[difficultlong](/user/1435692) 那叫计算器 $\dots$

在讨论《求助！关于rand》回复：

@[HUTIANLUO](/user/1393571) 网上有很多

在讨论《求助！关于rand》回复：

@[HUTIANLUO](/user/1393571) 试试 mt19937