摘要： 今天做的这道题呢，总算是有两道送分题了虽然很简单却因为空间开小了丢了10分这道题是一道群论题，除此之外呢还有数论的一些稀有知识比如miller-rabin判断质数，以及pollard-rho求质因数都是一些很好用的小技巧，只要掌握了这些东西写起来应该是不难的群论考察的... 阅读全文

摘要： 今天写了一晚上的动态点分治，一直写一直写，就是写不出来无奈对着题解一直写一直调，超级痛苦这动态点分治分治其实也不难理解，就是点分树还有比较暴力的一些操作复杂度大概在nlog2n，但是写着就很恶心最奇怪的是我对于&地址符号的引用开始是不以为意的但是最后发现T了，无奈照着... 阅读全文

摘要： 题目今天做了一天的LINK-CUT-TREE，非常难受晚上就只好做点小清新数据结构玩其实晚上看了半天没看懂，机房dalao随手讲了一下我便恍然大悟这道题就是一道很裸很裸的链剖，甚至比正常的模版还要水但是公式十分难推考虑换根的时候，原来的根（默认为1）到这个根路径以外的... 阅读全文

摘要： 洛谷上的一道splay水题但是不知为何做了很长时间甚至还动用了洛谷的样例，可以说是非常菜了跟正常的splay模版一样但是有点细节需要注意求前驱和后缀的方式十分巧妙，但是必须要求的是如果一个元素没有了，就必须让他的节点消失，而不是把个数改成0就可以了，否则找到的当前这个... 阅读全文

摘要： 题解如下看完上面的题解如果还不懂的话，我就借着上面的思路讲讲自己的理解吧区间修改跟往常一样对于更新来说，这一次集合中的最大数大于左右子树的最大值那么当max不小于min的时候，max就是这个数了为什么有这个限制条件呢？因为如果之前某个数被选过了，就会导致min比较大而... 阅读全文

摘要： 这道题令人窒息思路题解说的很清楚考场有同学直接看出了答案？？？不过-1的规律就可以推理公式了 阅读全文

摘要： 本题的空间限制是32MB可以发现实际上就是要求有多少对线段产生了相交又因为y轴上是升序，所以就是求产生的序列中，有多少个逆序对可以发现因为数据生成的方法是有迹可循的，我们可以将值域分块每a的长度就是一个块，可以通过一个块的贡献统计其他块的贡献，就减少了空间和时间复杂度... 阅读全文

摘要： 大致就是有一个01矩阵，保证任意两个1之间只有一条路径相连，相邻两个1视作连边每次询问一个区间内有多少个联通块，1e5个询问，n和m是2000以内可以发现图必定是一棵树，那么联通块个数就是点数-边数维护一下前缀边数和点数，在处理一下一条线上的连边数量，就可以O(1)得... 阅读全文

摘要： https://blog.csdn.net/QTY2001/article/details/77507716 dalao真是太强啦我的乱搞做法有考虑不周的地方，虽然我没有想清楚为什么最后统计小于0的情况只用走一遍所以我写的是走了两遍但是其他的还是理解到了，十分巧妙的思... 阅读全文

摘要： 这道题听说是一道点分的题，但是我不太想写，而且确实不太会所以呢就随手写了个类似树规的东西先考虑一个节点的左右节点相互之间的贡献为了防止转移次数过多 我们把递归的下一层的重儿子的set拿来直接用只要打上一个所连边权值的标记，就可以用来给这一层用了而对于其他节点的set里... 阅读全文