cjfdf

摘要： description "洛谷" solution 一开始的想法是写$O(nlogn)$拆点$Splay$——这玩意对我来说根本不可做。 于是想了一个线段树动态开点+$Splay$的做法 然后就调了一个晚自习，最后发现还是$O(nlog^2n)$的，不开$O2$最后一个点$1975ms$。 这里是本 阅读全文

摘要： description "BZOJ" solution $LCT$+泰勒展开。 顺便练了一下$LCT$。 求导数错了一个地方改了好久，果然还是数学不行啊。 Code cpp include include include include include include include include 阅读全文

摘要： description Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了 阅读全文

摘要： description Cogs: "[HZOI2016]偏序" "[HZOI2015]偏序 II" data range $$ n\le 5\times 10^4$$ solution 嵌套$CDQ$的应用 前面的$CDQ$用来对前面的维度进行合并和标记 最后一个$CDQ$统计答案 一开始用的$4 阅读全文

摘要： description "洛谷" data range $$ n\le 10^5,m\le 5\times 10^4$$ solution $CDQ$分治。 只是要写很多个修改和查询。 把自己搞晕了。调了半节晚自习。 $CDQ$的部分倒是没有出什么问题。 code cpp include inclu 阅读全文

摘要： description "洛谷" data range $$ n\le 5\times 10^4$$ solution 这就是四维偏序了... 好象时间复杂度是$O(n^{\frac{5}{3}})$... 因为可以剪枝所以速度快了一些... code cpp include include inc 阅读全文

摘要： description "洛谷" data range $$ n\le 10^5,m\le 2\times 10^5$$ kd tree solution 直到现在才开始做三维偏序...还是用的$kd tree$... 险险卡过.jpg ![][1] code cpp include include 阅读全文

摘要： description 给出一个长度为$n$的序列$\{a_i\}$，给出$M$个询问：在$[l,r]$之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出$0$。 强制在线。 data range $$ n\le 10^5,m\le 2\times 阅读全文

摘要： description 权限题。 树上$n$个节点每个节点都有一种物品，每种物品有其价值，价格，数量，只能买一个连通块中的物品，求$m$元能买到物品价值的最大值。 data range $$ n\le 500,m\le 4000,T\le 5,c_i\le m$$ solution 紧跟$YCB$聚 阅读全文

摘要： description "题面" data range $$ 0\le m include include include include include include include include include include include include include include 阅读全文