在讨论《AFO 祭》回复：

祝好

马上 NOIP 了，求一些码量少的思维题，并且在cf 1600分 及以上的，谢谢

题目链接：[P10799 「CZOI-R1」三角形与树](https://www.luogu.com.cn/problem/P10799) --- 做法：树链剖分+线段树。 思路：局部暴力枚举。不难想到三角形的边有以下性质 $f_i #include #include #include #include #includ…

```cpp #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define lb(a,b,n) (lower_boun…

感觉没啥毛病啊 ```cpp #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define lb(a,b,n) (lo…

求一下好用的二分模板，以及求第一个大于/小于和第一个大于等于/小于等于的该怎么写

```cpp #include #include #include #include #include #include #include #include #include using namespace std; #define lb(a,b,n) (lower_bound((a)+1,(a)+(n)+1,(b))…

题目链接：[P11323 【MX-S7-T1】「SMOI-R2」Happy Card](https://www.luogu.com.cn/problem/P11323) --- 思路：贪心，这里有两个比较相似的操作，即**炸**和**三带一**，对于**炸**操作可以看成同类牌的一种**三带一**，因此我们只需要尽可能…

在讨论《听灌多 P11131》回复：

@[zqh119](luogu://user/943769)找到问题了，初始值小了,谢谢

在讨论《听灌多 P11131》回复：

@[zqh119](luogu://user/943769)spfa判负环嘛思路都差不多，但我主要是想知道我这代码哪里挂了

在讨论《听灌多 P11131》回复：

@[zqh119](luogu://user/943769)P11131

```cpp #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define repu(i,u) for(int i=(…

在讨论《P11131求调》回复：

@[HaloisAWA](luogu://user/1420058) ？

```cpp #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define repu(i,u) for(int i=(…

在讨论《国足VS日本集中讨论帖》回复：

中国队加油：）

注意树剖查询部分初始化线段树以及注意最后要再进行一次判断哪个部分最大

```cpp #include #include #include #include #include #include #include #include #include using namespace std; #define repu(i,u) for(int i=(h[u]);i;i=(ne[i])) #de…

```cpp #include #include #include #include #include #include #include #include #include using namespace std; #define repu(i,u) for(int i=(h[u]);i;i=ne[i]) #defi…

在讨论《题面有误（？）》回复：

双向边吧

注意查询的是根节点最大值，以及建树的大小是离散化后的长度，最后比较的值是在离散化之前的长度，而不是离散化后的长度，最后注意线段树的空间开 8 倍

```cpp struct Line{ int l,r; int len_c; bool operator<(const Line &b)const{ if(l==b.l)xx r<b.r; else xx l<b.l; } }line[N],lline[N]; ``` 这是我的结构体 ```cpp sort(llin…

求cdq分治的题单

求关于线段树左右前缀区间维护的一些题目

在讨论《求个大佬看看》回复：

你这端点的边界没处理好

在讨论《求个大佬看看》回复：

你这直接TLE了，多一少一就是边界没处理好

请问一下第二轮成绩的发布时间和获奖分数线是一同发布吗

备考NOIP当中，想要练习一下dp，所以想知道刷cf里面多少分的dp题即可，谢谢

在GZ 去年1= 85 pts

rt

在讨论《今年 s 组的一等大概在哪个区间》回复：

@[卡卡卡卡卡卡](/user/475494) 应该是这个区间，今年明显简单了