binarycopycode

http://codeforces.com/problemset/problem/1257/D卡在这个傻逼题上写线段树+二分写到结束还WA了，好菜啊，cf越来越菜了可以想到如果一个英雄p比某个英雄小，s也比某个英雄下，那么这个英雄就废了所以可以先按p sort一遍，然后让s从大到小。接下来我们就知道对于每个怪兽，至少要第c[i]个英雄或者比c[i]，p更大的英雄去打他。dp[i...

由于只能从b串中拆掉一段连续的，所以b串是由前面和后面2部分组成的（其中一部分可能是0，空串）。我们先预处理出pos1[i]及b串的前i个要从前向后匹配到a串的哪个位置，pos2[i]表示b串的后i个要从后向前匹配到哪个位置。然后二分拆掉的长度，去判断是否存在l，r=l+mid+1，使得pos1[l]据说使用two-pointer可以不二分，你在b串中枚举一个l，然后找到向右边找到一个r使得p

纪念这道T了一万年的水题。一看问题，最多多少天，立刻想到二分，再看数据范围，1e5，nlogn不错呦。接着二分答案去判定，T，然后发现小错误，WA，再发现小错误，T，优化常数，T，再优化，T.......天啊本题多组数据这也要卡吗，又想到是HDU的评测机评测于是怀疑这个T其实是WA。。。。。天啊根本没错呀。最后，发现直接two-point扫过去就On处理了，不需要二分，只有前面的区间排序是nlog...

这本也是个水题。但我还是WA了好久。看到题后直接想法是DP，贪心策略是由一对重复的就停下分割成一段区间。所以如果当前这个数字出现过在m[a[i]],那么f[i]=f[m[a[i]]-1]+1,f[i]，不然f[i]就只能f[i-1]，然而这道题要求输出方案，这就难死我了。我用个frm[i]记录每一个区间从哪转移过来，然后又要判断从f[i-1]转移过来的怎么分配，十分麻烦。然而今天学长讲了题解，卧槽...

直接用set会T掉，n^3logn遭不住用hash不知道能不能A，还没试过果然two-point还是强，前2个加在一起，3,4两个加在1起，都从小到大排序,然后枚举5，l=1,r=n*n,根据大小调整看找不着的到，然后输出，这么水的题又T又WA，我要菜的哭了sort(num1+1,num1+1+n*n)这里后面忘记加1了QAQ#include<cstdio>#include<c...