摘要：
题目描述 Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间内CPU使用率增加或减少一个值 阅读全文
摘要：
题目描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间的道路 阅读全文
摘要：
题目描述 https://www.luogu.org/recordnew/lists?pid=P3688 题解 这道题其实就是问l-1和r相等的概率。 考虑一个修改操作[L,R]，它可能对一下询问产生影响。 一个点在区间里，一个点不在。 两个点都在区间里。 对于第一种情况，把两个点的相等关系取反的概 阅读全文
摘要：
题目描述 给你一个长为n的排列，m次询问，每次查询一个区间的逆序对数，强制在线。 题解 MD不卡了。。TMD一点都卡不动。 强制在线的话也没啥好一点的方法，只能分块预处理了。 对于每个块，我们设lef[i]表示i到这个i这个元素所在块的块头的区间逆序对，rig[i]表示到块尾的逆序对。 在设一个cn 阅读全文
摘要：
题目描述 https://lydsy.com/JudgeOnline/upload/201804/%E6%B9%96%E5%8D%97%E4%BA%8C%E8%AF%95%E8%AF%95%E9%A2%98.pdf 题解 这道题其实是让我们对于每个位置，求出它的一个合法区间。 先考虑如果所有的限制都 阅读全文