谢天意

分类

题解(53)

/ 注册

全部文章（共2篇）

题解 | #糖糖别胡说，我真的不是签到题目#

题意两组一共n个同学排成一行，每个同学有个分值，有m次操作每次将1到mi的同学分值加一，每个同学可以消灭排在他前面不同组且分值低于他的同学，问一个有多少同学没消灭了首先不考虑m次操作，每个同学有没有消灭取决于他后面的同学有没有比他分值大且不同组的。可以发现从后面开始遍历，存下来两组的最大值就可以。...

差分贪心枚举思维

2021-04-12

0 409

题解 | #校门外的树#

经典老题了，之前一直用线段树，直到知道了差分。。。题目是0到n都种了一个树，可以考虑偏移一位，1到n+1种了一个树l到r区间-1即可直接利用差分数组，求一遍前缀和即可得到原数组，等于1的代表没有被砍掉 #include<iostream> using namespace std; int...

差分

2021-04-08

0 386