摘要:
"题面" 题解 带修改的主席树???~~我可没有那么勤快去写个树套树~~ 只要它不强制在线,我就可以用整体二分做 思路大致与 "【ZJOI2013】K大数查询" 相似 只不过放在树上做,~~还带修改~~ 同样处理出询问,并且一个修改操作要拆分成两个 代码 cpp include include in 阅读全文
摘要:
"题面" 题解 整体二分 区间查询可以二分,把所有的询问放在一起,用线段树区间查询即可。 代码 cpp include define RG register using namespace std; inline int read() { int data=0, w=1; char ch=getch 阅读全文
摘要:
"题面" 题解 首先我们尝试暴力,那么就对每个点二分一下即可。 我们发现单独二分复杂度太高,而且有些地方很浪费,如求前缀和等。 那么我们就想,能否将它们合并在一起二分呢? ~~于是就有了整体二分~~ 整体二分即可。 代码 cpp include include include define RG r 阅读全文
该文被密码保护。 阅读全文
摘要:
题面 Farmer John's owns N cows (2 include include define RG register define clear(x, y) memset(x, y, sizeof(x)); inline int read() { int data = 0, w = 1 阅读全文