數據結構
文章平均质量分 75
数学常识
DSFZ最低水平
展开
-
NOIP 2017 列队
列队 题目传送门 我是向其他dalao学会了这个神奇的解法,但是在某知名优秀OJ上会被卡成90分 真是令人伤心&&头大 算了 我不打算卡常了 本蒟蒻只会用Splay这种低级数据结构 像树状数组常数这么小的神奇数据结构我根本不会 分块真是令人头大 算了,这题关分块p事 考虑每次的操作我们弹出(x,y),在调整矩阵,再将(x,y)加到矩阵右下角 大概是这样 复杂...原创 2018-02-26 20:30:23 · 345 阅读 · 0 评论 -
Euler-Tour Tree模板[bzoj 3786]及其講解
Euler-Tour-Tree ETT即Euler-Tour-Tree,也就是什麽歐拉游覽樹 是一種可以維護子樹操作的動態樹 支持link,cut,單點修改,子樹修改,查詢點到根的信息 (爲什麽別的不行呢?因爲我不會,貌似ETT不支持換根,鏈操作什麽的) 怎麽做呢? 我們維護一棵樹的歐拉序 歐拉序是括號序列,一個點進棧時記錄一次dfn,出棧時再記錄一次dfn 就得到了一個有趣的序列...原创 2018-02-25 20:40:58 · 1272 阅读 · 0 评论