Freopen的博客

这篇原题比较多[十二省联考2019]异或粽子nnn个数，两两异或得到n(n−1)2\frac {n(n-1)}22n(n−1)​个值，求前kkk大的值的和。O(klog⁡k+nlog⁡n)O( k\log k + n\log n)O(klogk+nlogn)做法：对于ai∧aj,ai<aja_i \wedge a_j , a_i < a_jai​∧aj​,ai​<aj​，我们维护对于每一个aia_iai​和他异或值最小的aja_jaj​，然后构成了nnn对(ai,aj)(a_i,a

全序开题准备打假A.CF757G Can Bush Save the Day?树上动态求pl...prp_l...p_rpl​...pr​到xxx的距离和，支持交换px,px+1p_x,p_{x+1}px​,px+1​可持久化点分树，答案为第rrr个版本上点分树的答案减去第l−1l-1l−1个版本上点分树的答案，修改就是对第xxx个版本的单点修改。因为可持久化需要把到儿子的链接全部复制（如果你写自底向上的点分树也一样需要把儿子到父亲的链接全部修改），所以儿子个数太多可持久化复杂度就没有保证，需要三

题目这个题在CF上跑了15min才跑出来、、真就可持久化呗。考虑求一个点到一个点集的距离和。可以用动态点分治也就是点分树来维护点集加删点和询问操作。对于这个题，差分一下变成：多次询问前1...r1...r1...r个组成的点集到一个点的距离。那么就可以可持久化点分树维护1...r1...r1...r的每个版本的点分树。对于修改操作，发现其实就是对于xxx这个位置的单点修改，后面的版...

n,m,q<=1e5,T<=1e15n,m,q<=1e5,T<=1e15n,m,q<=1e5,T<=1e15题目保证箭头不会相交。一道不卡精度的计算几何发现一个箭头上的人只会走到另一个确定的箭头上或走出去，那么我们可以把这个走的关系建成图。求出每一步的距离后即可分三类简单讨论得到终点坐标。对于T<=1e15T<=1e15T<=1e...

给出 n 个数AiA_iAi​定义排列一个 1~n 的排列 P 的价值为：∑i=1nAiPi\sum_{i=1}^nA_iP_i∑i=1n​Ai​Pi​请你给出排列价值前 k 小的 k 个排列的价值。n&amp;amp;amp;lt;=105,m&amp;amp;amp;lt;=105n&amp;amp;amp;lt;=10^5,m&amp;amp;amp;lt;=10^5n&amp;amp;lt;=105,m&amp;amp;lt;=105