之前在博客里发了没人估分qwq

于是就过来惹

第1题不必多说，二进制

第2个也许是两个堆，然鹅我忘记stl的优先队列叫什么惹，于是写了一个类似冒泡的鬼东西排序

for(int j=i;j>1;j--)
{
	if(a[j]<a[i])//这里忘了怎么排的（反正样例过了
    {
		swap(a[j],a[i]);
     }else
	{
		break;
     }
}

第3个糊了个暴力，一次询问整个跑一遍 $O(n)$ 那种

第4个写了一个 $O(n^3)$ 的dp（dfs真的快一点吗（（（