fnq9999的博客

题意：让你求多少个区间 积%k==0 解:考虑双指针 #include<bits/stdc++.h> #define en '\n' #define ll long long using namespace std; const int inf=0x3f3f3f3f; const ll maxn = 1e5+3; const int maxm=maxn<<2; in...

题意：给你一个A序列，从长度超过K的区间里面的第k大元素放入B序列，问B序列里面的第M大。n(1e5) a[i]1e9 解： 1、可以猜到是二分，但是具体怎么二分还是不好想的。 2、可以先想到元素越大的话，在B序列里更靠前，越小在B靠后。（你想靠后靠前也行） 3、那就可以二分一个值，判定B里面大于等于这个值的数的个数是否大于等于k 4、也就是A里长度大于k的区间中，大于等于mid的值大于...

给你n个向量，让你挑出一些使得总和的距离最大 1、考虑答案里面的向量一定是极角差在 pi以内的 2、（1）计较排序（2）双指针维护区间 3、在末尾也放一遍向量并且 ang+=2pi 每次pop也同样更新答案并且在放这个元素前更新答案：比较困惑 为什么这样对比较模糊 参考博客：https://www.cnblogs.com/asd123www/p/9596185.html作者：GXZl...