![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————平衡规划
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
【杂题】[BZOJ4320]【ShangHai2006】Homework【平衡规划】【并查集】
Description需要支持两种操作1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救过世界的人太多了,只能取模)保证第一次为操作1N≤100000, 1≤X,Y≤300000Solution直接统计,很难办可以用平衡规划的思想搞一波令M=300000M...原创 2018-10-31 16:43:13 · 213 阅读 · 0 评论 -
[JZOJ5951] 锋芒毕露 (【CodeChef June Challenge 2014】Sereja and Arcs)【平衡规划】【计数】【树状数组】
Description给定一个长度为n的颜色序列a求四元组(x,y,p,q),x&lt;p&lt;y&lt;q,a[x]=a[y],a[p]=a[q],a[x]̸=a[p](x,y,p,q),x&lt;p&lt;y&lt;q,a[x]=a[y],a[p]=a[q],a[x]\not =a[p](x,y,p,q),x<p<y<q,...原创 2018-11-06 11:44:09 · 477 阅读 · 0 评论