![](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 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模) 保证第一次为操作1 N≤100000, 1≤X,Y≤300000 Solution 直接统计,很难办 可以用平衡规划的思想搞一波 令M=300000M...原创 2018-10-31 16:43:13 · 214 阅读 · 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 · 479 阅读 · 0 评论