Clouder0

分类

题解(18)

/ 注册

全部文章（共2篇）

B

本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ B 赛上看错题，导致一直不知道如何下手。解说一下题意，给出若干个三元组，要求满足对于，找出第一个三元组，在添加该三元组前可满足条件，在添加该三元组后无法满足。这种最值问题，很容易联想到二分...

线段树二分思维

2020-08-11

2 623

D 树上求和

其实这是我打的第二道题……一眼可以用树剖做，于是就是树链剖分的板子题。但其实似乎只求子树用dfs序就可以……？是我蠢了。线段树维护平方和也是老套路了： #include <cstdio> #include <ctype.h> #define DEBUG #define in...

线段树

2020-07-14

3 758