yyys

摘要： 如果是学习的话，可以看一下这篇博客 LCT有一点类似于树链剖分，只不过是实链和虚链，然后可以不断变化。每一条实链用一个splay（深度为关键字）维护，splay还原出来就应该是一条由浅到深的链。 Splay的根的father是原树中链顶的父节点。特别的，原树根所在的Splay根节点的father为空 阅读全文

摘要： 传送门 这道题其实就是询问区间众数且强制在线。 若题目是询问区间是否有过半众数，就是主席树，按值域建树，不断判断左右子树子节点数量大于（r-l+1）/2，如果一直可以到叶子节点，则return true，否则return false 若题目是询问区间是否有过半众数且带修改，就是树套树（虽然我还没打过 阅读全文