题意即求在区间$[l,r]$中且权值在$[x,y]$中的逆序对个数 考虑分块,逆序对个数包含4部分: 1.左/右块外内部,预处理出$i$到其所在块的块首/尾,小于/小于等于$j$(需要对$j$离散)的数即可: 2.左块外与右块外,预处理出每个块内数的顺序,来对左/右块外排序,再归并排序即可: 3.左/右块外到块内,预处理出前$i$个块中小于/小于等于$j$的数个数: 4.块内部,对权值区间$[x,y]$容斥,变为$[1,y]-[1,x)-[1,x)与[x,y]$ $[1,y]$和$[1,x)$类…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABToAAAJ2CAIAAADwi6oDAAAgAElEQVR4nOy9a5Pj1nnvi0/Q71Llj3…

Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3767 Description 给你n个数,m次操作 Q x y 询问[x+1,y]有多少个不同的数 M x y 将第x+1个数修改成y Input n…

同余方程组 例题1:pku2891Strange Way to Express Integers 中国剩余定理求的同余方程组mod 的数是两两互素的.然而本题(一般情况,也包括两两互素的情况,所以中国剩余定理成为了“时代的眼泪”)mod的数可能不是互素,所以要转换一下再求. P=b1(mod a1);  P / a1 ==?~~~~b1 P =b2(mod a2); P =b3(mod a3); …… P =bn(mod an); a1~an,b1~bn是给出来的. 解: 第一条:a1*x+b1…

题目大意:给出一些数,问在一个区间中不同的数值有多少种,和在一个区间中不同的数值有多少个. 思路:因为没有改动,所以就想到了莫队算法.然后我写了5K+的曼哈顿距离最小生成树,然后果断T了.(100s的时限啊,刷status都要刷疯了..,结果最后加了手写读入也没能A). 后来果断放弃,写了分块版的莫队算法. 84sAC...这题卡的..貌似莫队并非正解. 其有用分块来写莫队就非常easy了.仅仅须要将全部询问的区间排序.左端点所在块作为第一键值,右端点作为第二季键值排序,之后就能够转移了.理论上…

今天他们回去了，就剩我和DWJ（一位初三大大（后来问云神才知道的ORZ））一起在做题，不得不说他真的是太厉害了，一个升初三大大在各种方面都比我强QAQ 让我突然感觉到自己的高一还是不够努力啊QAQ 连人家初3的都比我厉害，终之加油啦 然后我看了下初中的题目，太恐怖了，升初一的居然考splay 我高中才会的啊QAQ （被丽洁姐叫做时代的眼泪真不甘心啊QAQ）（虽说其他题也不算太难= =）接下来就做了下noi的题 然后上午就结束了 下午我被老师叫去帮忙评讲，结果一下午的时间就没了QAQ 好不爽 晚上…

缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写..过了几天就发现APIO的事都快忘光了...去看KPM的就可以啦 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州,然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ KPM:“我是来旅游的”..结果被我们奶成了tourist233 酒店倒是挺新的...然而附近什么都没有啊喂..吃个饭都得坐…

一 公司小伙伴使用了构造器注入,说是spring的官方推荐.但是,我问了三个问题,他都答不出来,感觉能写篇博文. 官方为什么推荐构造器注入? 构造器注入和属性注入的区别是啥? 你知道有几种注入方式吗? 可以看出当时我问题是由深入浅的,因为这哥们答不上,我只能降低难度了.问完发现然并卵,只是个纠结于规范的人. 那我就从后往前答. 二  注入方式 spring的注入方式就两种 配置注入,注解注入(自动装配) 源码里的beanfactory和xmlbeanfactory 而这两种方式都实现了三种注入方…

题目大意:给出一棵树,每个节点有两个值,各自是这个忍者的薪水和忍者的领导力.客户的惬意程度是这个点的领导力乘可以取得人数.前提是取的人的薪水总和不超过总的钱数. 思路:仅仅能在子树中操作.贪心的想,我们仅仅要这个子树中cost最小的那些点就能够了. 所以就深搜一次.每到一个节点上.把自己和全部子节点的平衡树启示式和并,然后保留不超过总钱数的人数.统计.数据范围比較大,能开long long的地方不要吝啬. PS:吐槽一下,一開始这个题一直TTT.我以为是我常数写的太大了.别人都用左偏堆写.是不是…

*********************PHP情结***************** 1.假设您和我经历非常相似,也可能会有这种PHP情结,为什么呢.由于我最先学习的是Java.然后学习了C++,开发点东西会感觉异常的累,由于这些语言太笨重了,即使是Java的轻量级框架也比PHP的重量级框架要重,由于PHP实在是太轻了. 2.PHP是我接触的第一门动态脚本语言.第一次体会到了脚本语言的强大之处.那就是编写的程序直接在浏览器中执行就能够了,不像我们写C++的时候必须编译连接那漫长的等待时间,并且…