摘要:
[COGS2639]偏序++ 题目大意: $n(n\le40000)$个$k(k\le7)$元组,求$k$维偏序。 思路: 分块后用 维护。 时间复杂度$\mathcal O(kn\sqrt n)$。 源代码: cpp include include include include inline i 阅读全文
摘要:
[COGS2580]偏序 II 题目大意: $n(n\le50000)$个五元组,求五维偏序。 思路: CDQ分治套CDQ分治套CDQ分治套树状数组。 时间复杂度$\mathcal O(n\log^4 n)$。 源代码: cpp include include include inline int 阅读全文
摘要:
[COGS2479]偏序 题目大意: $n(n\le50000)$个四元组,求四维偏序。 思路: CDQ分治套CDQ分治套树状数组。 细节: 第二层CDQ之前要备份数组$a$,否则第二层CDQ结束以后$a$就不对了。 源代码: cpp include include include inline i 阅读全文
摘要:
[BZOJ3262]陌上花开 题目大意: $n(n\le10^5)$个三元组$(x,y,z)(x,y,z\le2\times10^6)$,求三位偏序。 思路: CDQ分分治套树状数组。需要注意相同的三元组会互相产生贡献。 源代码: cpp include include include includ 阅读全文