$\mathcal{Lance1ot}$

摘要： "P2154 [SDOI2009]虔诚的墓主人" 树状数组扫描线题 用树状数组维护一些互不相干的组合数的区间和 这一道题，如果从N,M入手。确实是不好做的 所以要考虑从W入手。 很容易发现，对于一块墓地，我们要求$C_{\text{上方树的个数}}^k\cdot C_{\text{下方树的个数}}^ 阅读全文

摘要： "P2939 [USACO09FEB]改造路Revamping Trails" 裸地分层图最短路 培训的时候考到过 但是…… 我考试的时候写了个基本没有的树状数组优化。然后顺利的被卡到了70分（ 裸的 spfa都有80分qwq） 伤心 然后今天又重新拿堆优化dij搞了一波。一发ac真开心qwq cp 阅读全文