摘要：题意：若数组中一个数前的所有数都比这个数小，那么定义它为一个record。若去掉某一个元素使剩下的数组中record最多，求这个元素 分析：对每个元素，考虑去掉它的情况。若第i个元素前有i-1个小于它的元素，则去掉该元素后这个数组前i个元素的record总数-1.若第i个元素前有i-2个小于它的元素 阅读全文

摘要：紫书上的题，一开始全用stl容器结果tle，于是重写一遍全换成自己手写的容器。另外重写判重和互穿的时候还将n=1,2,3时的情况单独分类。AC代码如下。这道题给的内存还是很充足的。 1 #include<iostream> 2 #include<memory.h> 3 #include<string 阅读全文

摘要：一道RMQ（Range Minimum/Maximum Query）问题，顺便复习了一遍B.I.T(Binary Index Tree)。 lowbit(x)的返回值是x转化为二进制后，最后一个1的位置代表的数值。 1 int lowbit(int x) 2 { 3 return x&(-x); 4 阅读全文