摘要：
题意：求[a,b]区间内的数字中正序对的个数。 具体思路参考： https://blog.csdn.net/weixin_43135318/article/details/88061396 https://www.cnblogs.com/asdfsag/p/11278519.html 在此基础上维护 阅读全文
摘要：
题意：给出棵树上的k条路径，求这些路径的公共点数量。 将每条路径上的点都打上标记，被标记过k次的点就是公共点了。由于公共点形成的区间是连续的，因此直接在线段树上暴搜即可在$O(logn)$求出一条链上公共点的数量。 怎样找被标记过k次的点呢？可以维护一个区间最大值mx和一个区间最小值mi，如果mx= 阅读全文
摘要：
题意：求使得C(n,k)=m的所有的n,k 根据杨辉三角可以看出，当k固定时，C(n,k)是相对于n递增的；当n固定且k<=n/2时，C(n,k)是相对于k递增的，因此可以枚举其中的一个，然后二分另一个。 我的方法是先预处理出2000以内的全部组合数，然后枚举n，二分找到对应的k<=n/2，然后把( 阅读全文