Loading

随笔分类 -  出处--LOJ

摘要:题意 https://loj.ac/problem/534 思路 又是复杂度错误的一题,$O(n^2\log n)$ 能过 $15000$ 。 虽然看起来强制在线,其实是一道假的在线题。首先按时间建立线段树,先序遍历整棵树,到叶子时进行更新并回答询问。 更新时将物品当做标记,打到线段树上 ,遍历到一 阅读全文
posted @ 2018-12-25 16:30 Paulliant 阅读(319) 评论(0) 推荐(0)