摘要：
Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物 阅读全文
摘要：
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun 阅读全文
摘要：
显然是AC自动机对吧 插入单词之后把文章在自动机上跑一遍，到达过的节点打上花火标记 之后检查一下每个单词有几个标记即可 可以把题目中的4个字母映射成abcd方便遍历 一定要记得把文章也映射啊！ 阅读全文
摘要：
只是记录一下代码 AC自动机算法的教程请移步这里 还有这里 指针看着懵逼的还可以看一下这里 阅读全文
摘要：
题面 看似是要区间修改，然而实际上只需要维护底线和工资的相对大小关系， 瞬间变水 用delta记录对工资的加减，那么添加节点时点权应-delta，输出时+delta 几种操作中减少工资较麻烦： 1.delta-=val； 2.删点 求前驱转到根，删除左子树 这里的删除不用一个一个暴力删，直接断掉子树 阅读全文
摘要：
一杯茶，一包烟，一道水题调一天 题面 这题一眼看上去就是个裸板子对吧 本来以为要两棵splay，读了一下题发现店里只能有一种生物（人/宠物） 所以记录一下当前店里的状态就行了 老年手速20min过编译， 嗯？ 检查了30min发现没取mod 嗯？ 检查调试对拍了2h+30min重构代码 发现Spla 阅读全文
摘要：
这篇blog写的吼啊 阅读全文
摘要：
一开始写在了word上……后来搬运了过来 格式乱凑合看QAQ 搜索专题 题解 A.文化之旅 题面有歧义的大水题，不谈。无限qj测试点 B.寻找道路 建反图跑dfs处理与终点连通性，最短路加特判水题不谈。 C. 靶形数独 预处理belong[]表示属于哪个九宫格，sc[]表示分数 按行列搜会当场T飞， 阅读全文
摘要：
这道题被学长称为“科幻题” 题面 事实上，并不是做法科幻，而是“为什么能这么做？”的解释非常科幻 换句话说，复杂度分析灰常诡异以至于吉如一大佬当场吃书 线段树维护的量：区间和sum，区间最大值max1，区间次大值max2，最大值出现次数cnt。 现在假设区间[l,r]对x取min，那么有如下三种情况 阅读全文
摘要：
题面 众所周知，这是一道小清新线段树 然而可以用树状数组水过去且跑得飞快 看到区间开方第一反应肯定是线段树懒标记区间修改之类的，但是这个东西似乎确凿不可维护 所以考虑暴力循环单点修改->T飞 于是我们关注一下开方本身的特殊性 我们知道，如果每次向下取整，一个数经过多次操作最终会变成1（或0） 事实上 阅读全文