题意 有n只猴子排成一排,一共有m个笑话.开始时,这些猴子都坐在椅子上.下面m行给出的每个笑话包含三个整数x,l,k.代表猴子x讲了笑话l,所以距离x小于等于k的猴子如果他们从没听过这个笑话,他们会掉下椅子,如果听过这个笑话他们会爬回椅子上.问在讲完m个笑话以后,还有哪些猴子是还坐在椅子上的. 分析 当时在场上想到了是线段树,但是总是想保存下每个猴子听每个笑话听了几遍,发现数组都开不下,很难受.. 我们来看大佬们的想法: 对于每只猴子,它是在椅子上还是在地上只取决于它听到的最后一个笑话一共听了几…

C. Cheap Kangaroo time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output There are N kangaroos going out to eat at an Indian restaurant. The ith kangaroo wants to eat exactly xi food. The kangaroos all want…

参考博客:https://blog.csdn.net/lengqiu2015/article/details/76855681#reply 题意 给出一个长度为n的01串 我们定义F(x,y)是区间[x,y]内1的数量 请你计算有多少三元组(i,j,k)满足i<j<k,s[j]是1而且F[i,j]等于F[j,k] n<=200000 分析 一开始一直在想怎么枚举j然后计算方案数,发现这样我只能写O(N^2),GG. 原来可以把题目转化一下,问这个串内有多少区间内有奇数个1(单独一个1或者…