摘要：
题目链接：借教室 题意：给出n天得教室数目，m个借教室得单子，按顺序借教室，问哪个单子不满足并输出 分析：可以用线段树做，会T，常数比较大，选择用差分序列维护前缀和，二分答案即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 阅读全文
摘要：
题目链接 题意： 给出n个字符串，接下来m天，每天每个字符串要增加对应的值，询问“memory”每天的排名 分析： 用hash表hash出每个字符串对应得值，然后放入二维数组（防止地址冲突），m天，输入字符串，查找并处理，最后用一个数组记录每次得值 代码： #include<cstdio> #inc 阅读全文