tanghg的博客

摘要： 对于求排列方案数且不好用区间动规来维护的动态规划，可以考虑用插入的方法来解决。每一次只考虑单独块的合法性和合并的合法性，而不去考虑乱填的合法性。 阅读全文

摘要： 在本题中，由于最近公共祖先会不断变化，所以单独的使用暴力枚举或尝试容斥的方法是行不通的。使用了最近公共祖先的性质来解决问题。在碰到求出范围的问题不好解决时可以考虑离线将问题拆成类似前缀和的两个子问题。这样只需要枚举一次就可以求出所有答案。 阅读全文