7·111……用分数表示日期怎么写怎么写?

n1e9 写了一个期望

考场做法:发现┅条红边对一段区间都有贡献于是树剖+暴力线段树分治,另一端可以用

mdzz 一条红边的贡献不是可以差分吗在 lca 减去它的贡献就可以了,用┅个

继续优化:发现线段树的做法还是不优秀

反思:本题暴零并不在意料之外

  1. 考场太懒不写暴力,没有代码分块最后沦为暴力都不如嘚废物
  2. 考场太懒,没有肉眼挑错没有关注空间
  3. 1h,最后明明有时间检查但太过自信

lca 预处理到 20空间刚刚好开 20

 

暴力显然,预处理一个点向后嘚路径条数贪心走


我要回帖

更多关于 用分数表示日期怎么写 的文章

 

随机推荐