继续学吧

Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 22291 Accepted: 10925 Description Railway tickets were difficult to buy around the Lunar New Year in China, so we...

传送门 题意看错wa了两次诶···题上说的不是数值字典序最小的 而是位置字典序最小的 所以可以离散化倒着来一遍最长下降子序列然后贪心 nlogn树状数组超好用啊 但是这道题因为是最长下降子序列，所以要反过来 query的时候要查找>=x的和 今天学到了树状数组新姿势0.0 就是普通的树状数组是修改[x,n]的，查询[1,x]的 那么把x改成n-x+1，相当于把这个数组反过来...

传送门 快要被这道题逼疯··· 先说正解： 整体二分，与之前不同的是要用二维数据结构，这里二维树状数组就很简单 这里有个讲树状数组的blog不错的http://www.cnblogs.com/RabbitHu/p/BIT.html 套路都是一样的，将询问的答案二分，然后把l~mid之间的数都在二维树状数组上+1，计算询问cnt与k比，将询问分成两部分，然后将树状数组还原，继续二分下去 ...

传送门 求解期望逆序对个数 用等比数列求和算出第x个女生选中她列表中第y个男生的期望，用树状数组求逆序对期望，乘起来加到答案里 公式长这个样子： p*(1-p)^(y-1) / (1-(1-p)^num[x]) 卡精度···要用long double 不过好像有人用double过··· 代码如下： #include<iostream> #include<cstd...

解锁LCSLCSLCS新姿势 这个求法是nlognnlognnlogn的，但如果有许多重复的就会被卡成n2×log(n2)n^2\times log(n^2)n2×log(n2)，所以如果是排列的话就会很好用，不过目前应该也没有低于n2n^2n2的LCSLCSLCS求法？所以说不管有没有重复的应该都能过 找到了一个不那么裸的题luogu2516 做法： 首先预处理出aaa串中每个字符出现的位置，可...

传送门 一开始只会505050分暴力，把询问离线然后模拟就行 正解是线段树ororor树状数组ororor平衡树 树状数组常数小而且好写就写了这个 首先一个询问只和当前询问以及之前对xxx行的询问有关，可以离线询问，然后预处理出pre[i]pre[i]pre[i]表示第iii个询问应该是第xxx行的第几个，这个可以用树状数组+++二分 拿树状数组和一个vectorvectorvector维护最后一...

传送门 吕老板讲的点分治好题啊qwq （他还讲了一个故事：他们打比赛的时候看到这题，这不是点分治吗，于是跟猫老师说那你写一下吧于是猫锟没有写出来 足可见这题的毒了… 题目大意就是要求树上有对少点对使得他们的路径是有序的，有序的就是把前一段或者后一段切下来拼到另一边就变成了升序或者降序的 如果点分治的时候想讨论序列的形态什么的非常的麻烦，吕老板讲了一个很简单的做法：将一段路径的点权用大于小于符号连接...