09 2023 档案

一个树状数组求逆序对的进阶 [USACO17JAN] Promotion Counting P
摘要：题面就这样，就是在树上求一个逆序对但是我笨笨地求了对于每一个下属有几个上司能力比他低还一遍就写对了,结果发现看错题目了难得一遍过，但是没有完全过 阅读全文
posted @ 2023-09-24 12:44 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
写个扫描线吧
摘要：虽然扫描线很简单，但是我发现理解还是有些不清晰，于是决定写一篇。原问题，或者说是例题 一个不好暴力东西，暴力模拟不带优化至少O（n^3）也是一个非常经典的线段树例题（因为懒得画图所以下面就直接用网上dalao的题解里面的图片了）首先，因为我们要在线段树上面记录下来每一个起始点和结束点，所以离散化是必 阅读全文
posted @ 2023-09-21 22:40 HL_ZZP 阅读(6) 评论(0) 推荐(0) 编辑