由区间第\(x\timesy\)大又到多重集第\(k\)大从普通的元素到我们要求的\(ans\)之间是有大小关系的（在区间内\(<-->\)区间第\(x\timesy\)大\(<-->\)多重集内第\(k\)大）再加上二分时产生的单调性：此时设二分的值为\(mid\),标记数组为\(b[]\)\[b_i=\begin{cases}

链接：http://hihocoder.com/problemset/problem/1223#include<iostream>#include<math.h>#include<stdio.h>#include<string.h>#include<algorithm>usingnamespacestd;chars[1010][100];inta[100];intmain(){intn;

链接：http://hihocoder.com/problemset/problem/1224//深搜一遍求最大深度，从最大深度的叶子回溯到根的所经过的每个顶点在深搜求最大深度#include<iostream>#include<math.h>#include<stdio.h>#include<queue>#include<string.h>#include<algorithm>usingnamespace

解题思路：基础的线段树区间修改我按照书上敲的代码不知道为什么WA。。。#include<iostream>#include<cstdio>#include<cstring>usingnamespacestd;constintmaxn=1e5;intn,q,l,r,_sum;intsetv[maxn<<2],sum[maxn<<2];voidmaintain(into,intL,intR){ intl

Givenasequencea[1..n],youneedtocalculatehowmanyintegersSsatisfythefollowingconditions:(1).0≤S<260(2).Foreveryiin[1,n-1],(a[i]xorS)≤(a[i+1]xorS)InputOnthefirstlinethereisonlyoneintegernOnthesecondlinethere

#1098:最小生成树二·Kruscal算法10000ms1000ms256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的

#1081:最短路径·一10000ms1000ms256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门

#1097:最小生成树一·Prim算法10000ms1000ms256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵

#1089:最短路径·二：Floyd算法10000ms1000ms256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之

#1043:完全背包20000ms1000ms256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾

#1078:线段树的区间修改10000ms1000ms256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上