lunch__的博客

题意给出一个有 NNN 个点的环，环上各点有一个初始权值 aia_iai​给出QQQ个询问，每次询问给出一个区间 [l,r][l,r][l,r] 和一个值 AAA ，对于 AAA 的变动定义如下（rrr 可能会小于 lll 因为是环形）for (int i = l; i <= r; i++) if(a[i] > A) swap(a[i],A);对于每个询问，回答遍历完区...

题意给你nnn个盒子，每个盒子有重量www和可以承受的最大重量ttt两个属性，有些盒子是必选的，你现在要在把所有的必选的盒子选定的基础上，使选择的盒子最多，最开始你有一辆能承重vvv的车，如果不能选完必选的盒子就输出Foolish SD!Foolish \ SD!Foolish SD!首先对于两个盒子aaa和bbb如果aaa放在bbb上方 那么承重为bt−awb_t-...

题意在选择排序的n(n−1)2\rm{\frac{n(n-1)}{2}}2n(n−1)​判断中，求出第K\rm KK次判断后的序列。我们可以求出第K\rm KK次判断后执行了k\rm kk轮的排序，那么剩下的一遍暴力做就好了。考虑怎么求出执行k\rm kk轮后的序列，我们依次确定第k+1\rm{k + 1}k+1位到第n\rm nn位的数，假设我们当前正在考虑第i\rm ii位是什么，那...