2023年3月23日
SCOI2015 情报传递 主席树+LCA
摘要： 哈哈哈哈老婆我有出息了，犬犬第一次从思路到代码都是自己一发切了紫题呢~ 好了一眼数据结构。 考虑如何转化第i个时刻有威胁的情报员，若能产生威胁 则说明他们至少在i-c-1这个时刻"出生" 也就是转化为在权值线段树上查询[1,i-c-1]有多少个人。 启发了我们可以先把未来的情报员都弄下来，再记一个他 阅读全文
posted @ 2023-03-23 10:55 liyishui 阅读(6) 评论(0) 推荐(0) 编辑