摘要: 好久都没有写过这个东西有点忘了啊。。。 重新学习了一波。。。 这个东西其实挺好理解也挺好写的 树套树是不支持区间修改的。。。 传统的区间加,区间查询可以用差分转化成单点修改 所以就不存在线段树上打lazy标记这个操作了(因为如果可以这么做就直接差分了) 1.线段树套线段树 2.线段树套平衡树 #up 阅读全文
posted @ 2018-11-07 13:48 尹吴潇 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题解: 3道水题。。 1。生活大爆炸版剪刀石头布 忘记怎么打f[5][5]={}这个了。。 然后发现里面啥都不加也可以 加的话要是{} 2.送礼物 双向搜 有点卡常数。。 我没写dfs 写了dp求多少(好智障啊。。 访问数组挺慢的所以应该速度差不多。。) lowbit加速 3.黑暗城堡 显然$\pr 阅读全文
posted @ 2018-11-07 10:20 尹吴潇 阅读(160) 评论(0) 推荐(0) 编辑