在讨论《50，求救，必关》回复：

https://www.luogu.com.cn/record/264329259

在讨论《50，求救，必关》回复：

把n也开成long long就可以过了

在讨论《建议增加标签》回复：

@[_Supernova](luogu://user/878013) 发了。

这个题贪心后面还可以用双指针做 所以建议增加一个双指针的标签 https://www.luogu.com.cn/record/255340544

在文章《字典树总结》发表评论：

蟹蟹qwq

在讨论《求文章》回复：

我只有数论的 但分块和莫队的是真没找到

在讨论《求文章》回复：

Cu ball

在文章《字典树总结》发表评论：

这个的话如果后面有时间一定会补上的 谢谢建议

在讨论《请求完善数据范围》回复：

@[Dragon33038](luogu://user/1803004) 不好意思 刚才才看到满分37pts 此贴结

在题面以及数据范围中似乎并没有找到 $N$ 的**最大范围**。~~有没有可能是我眼瞎，请大家一起找一下~~

在文章《字典树总结》发表评论：

不过还是感谢意见

在讨论《救我大佬们（必关！！！！！！！！1）》回复：

1. 相邻判断条件完全写错 2. 间隙统计未取最小值

在文章《字典树总结》发表评论：

这是给0基础的人看的，如果有基础的话就当是看理论了@dendky

在讨论《捞 闭关》回复：

@[gangtiexia78](luogu://user/2027096) %%%

在讨论《捞 闭关》回复：

%%%

在讨论《捞 闭关》回复：

%%%

#### 前言 初学时看来字典树还比较简单，但是有很大概率到后来会结合树形 DP。 #### Part 1 为什么会有字典树 在处理一些字符串问题时，经常会出现一些内存不够以及时间复杂度很高的问题，这时候我们就可以用一种**树形结构**来存储信息，这样及解决了内存的问题，还在某些问题中大大的节约了时间。 #### Pa…

在讨论《佬们 最后两个测试点没过！！》回复：

十年 OI 一场空，不开 $\underline{\color{#fff}\text{long long}}$ 见祖宗。

在讨论《被定价创飞》回复：

%%%

在讨论《定价》回复：

qp

在讨论《90求调》回复：

球关qwq

在讨论《90求调》回复：

```cpp if(s2.size()>12||s2.size()<6){ s2 = ""; continue; } ``` 这个地方你判了之后要清空

在讨论《线段树0pts求调玄关》回复：

@[wangjing1](luogu://user/929250)

在讨论《线段树0pts求调玄关》回复：

change里这一行``` if(tree[i].r>=x) change(i =x) change(i<<1,x,k);```吗？

在讨论《最后一点WA了，求调》回复：

球关qwq

在讨论《最后一点WA了，求调》回复：

a数组和k还有update里的c要开long long

### 题意 现有 $n$ 个部件，第 $i$ 个部件的重量为 $W_i$，每个部件**都**需要装到机器人的头部或身体上，第 $i$ 个部件装在头部可以产生 $H_i$ 的幸福值，装在身体上可以产生 $B_i$ 的幸福值。装完所有部件后，头部的总质量为装在头部的所有部件的质量总和，身体的总质量为装在身体上的所有部件的…

## 概念 树形 DP 是指在树形结构上的 DP 问题。 ### 第一类 兄弟结点之间没有数量上的约束关系。 ### 第二类 兄弟结点之间有数量上的约束关系。 ### 从转移方向分类 1. 从上往下转移，先转移，后递归。 2. 从下往上转移，先递归，后转移。 ## 一般树形 DP 模板(伪) ```cpp void d…

在讨论《10分求调onz》回复：

```cpp while(i<j){ ans+=(a[i]-a[j])*(a[i]-a[j]); i++; ans+=(a[j]-a[i])*(a[j]-a[i]); j--; } ``` 就是这样，一左一右两个指针

在讨论《10分求调onz》回复：

你可以试一下两个指针，单个指针去走会复杂一点，容易写错 @[TianYuhan129](luogu://user/1568006)