Loi_LXTT

去题面的传送门看上去一道模拟，应该不难。但是有很多细节要处理，调试了很长时间才过。 ①线段的端点不算作线段的一部分。也就是说在判断一条线段的横坐标跨度是否包含水滴的横坐标时，不能加等于号。 ②如果水滴在一个轨道上滑落时于另一个轨道相交，水滴将沿着原轨道下滑，不受影响 ③若其中一个轨道的端点恰好和另一个轨道相交，如样例中，由于端点是不包含在内的，所以相当等于水滴瞬间滑落到另一个轨道上 ④如果

去题面的传送门QAQ很巧妙的方法 O(n)就可以做 边读入边处理 记录： ①now：为离当前客栈最近的，花费不超过p的客栈的坐标 ②sum[x]：已经对答案有过贡献的（与它之后的客栈之间有最小花费不超过p的）颜色为x的客栈的数量 ③tot[x]：之前出现过的颜色为x的客栈的数量 ④h[x]：之前最后一次出现的颜色为x的客栈（与当前客栈颜色相同且距离当前客栈最近的客栈）的坐标如何记录答案？

再次把两个题写在一个博客里的原因是，这两道题简单。。 T1 暴力暴力暴力，不能再暴力的暴力，但是考试的时候打了很久，因为很多细节要处理最后还是wa了一个点qwq，原因见代码44、45行少了一个特判，意思是，第二个日期的月份为2时，如果不是2月29，那么特判的闰年是不应该加上的qwq代码：#include<iostream>#include<cstdio>#include<cstring>#

QAQ蒟蒻我只做了六十分的暴力，六十分很好水O(n)做法： 每到遍历一个字符，查找在该字符前的所有已经遍历过的字符里，该字符作为最小值时的答案，和该字符作为最大值时的答案。我们统计一下到第i个位置，每个字符各出现了多少次，即sum[j]。但是，我们还要知道对于以该位置结尾的，以前面任何位置开头的子串中的答案。从1到i遍历一遍肯定会超时，这时想用什么方法，能够快速找到位置x，使得区间[x,i]的答案