bei2002315的博客

set

HanksHanks博士的试管数MM很大，普通的计算机的基本数据类型无法存储这样大的MM值，但万幸的是，MM总可以表示为m_1m1​的m_2m2​次方，即M=m_1^{m_2}M=m1m2​​，其中m_1,m_2m1​,m2​均为基本数据类型可以存储的正整数。此时，博士就只能等待一段时间，让细胞们继续分裂，使得其个数可以均分，或是干脆改换另一种细胞培养。第二行,有两个正整数m_1,m_2m1​,m2​，以一个空格隔开，即表示试管的总数M=m_1^{m_2}M=m1m2​​....

给定区间$[L,R]$（$1\leqL\leqR

当老Jack买完所有铺设在每块农田内部的管道的时候，老Jack遇到了新的难题，因为每一块农田的地势高度都不同，所以要想将两块农田的管道链接，老Jack就需要额外再购进跟这两块农田高度差相等长度的管道。接下来N行，每行M个数字，代表每块农田的高度，农田的高度不会超过100。数字之间用空格分隔。现在给出老Jack农田的数据，你需要告诉老Jack在保证所有农田全部可连通灌溉的情况下，最少还需要再购进多长的管道。另外，每块农田都是方形等大的，一块农田只能跟它上下左右四块相邻的农田相连通。...

你工作以后,KPI就是你的全部了.我开发了一个服务，取得了很大的知名度。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当前管道内请求的重要值得中间值。"query代表我想知道当前管道内请求重要值的中间值.那就是说，如果当前管道内有m条请求,我想知道，升序排序后第floor(m/2)+1th条请求的重要值.为了让题目简单，所有的x都不同，并且如果管道内没有值，就不会有"out"和"query"操作。然后每一次"query"，输出当前管道内重要值的中间值。...