blue_kid的博客

1，先把第一个数赋给mid 2，后来的数如果>=mid就插入到小顶堆 3，每次插入新的值后都保证小顶堆的大小与大顶堆相等或大1 4，最后的中位数就是mid(n为奇数)，或者mid和小顶堆的堆顶元素的平均 priority_queueint,vectorint>,greaterint> >smallseq; priority_queueint,vectorint>,lessint> >bigs

曜酱的心意ChikaChika说希望和我一起做学园偶像的时候，我真的很开心。——WatanabeYouWatanabeYou曜是千歌的青梅竹马，但是AqoursAqours成立以后，千歌似乎总是与梨子在一起，而把曜冷落了。 为了让千歌知晓自己的心意，曜酱决定做一件大事！ 她决定把一个给定的11~nn的排列{a1,a2,…,an}{a1,a2,…,an}（1≤ai≤n1≤ai≤n，且aiai各

差分数组：c[i]=a[i]-a[i-1] 然后可以发现 a[i]=a[1]+a[2]-a[1]+a[3]-a[2]+…+a[i]-a[i-1]=c[1]+c[2]+…+c[i] 1，区间修改单点查询 修改a[l]到a[r]值 的时候，只需修改c[l]和c[r+1],然后求一次c[i]的前缀和就可以。 2，区间修改区间查询 还是利用差分的思想。区间求和的公式为： sum(1,n) =

传送门：http://poj.org/problem?id=3061 Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are ...

#include<bits/stdc++.h> using namespace std; const int maxn=1e7+5; typedef long long LL; int p[maxn],phi[maxn]; bool prime[maxn]; LL eular(LL x) { LL ret=1; for(int i=2;i*i<=x;i++){ ...