摘要：
设树上有两点x、y，要求他们的lca（最近公共祖先） 1、倍增求LCA： 一句话总结：预处理至同深度。查时先跳到同样高，非同点的话再跳到同一父下。 先预处理出树上每个点的向上2^k的祖先。 再看x、y：先把深度深的倍增跳到和深度浅的一样的深度，判断是否在同一点：是,该点即为lca；不是，就将两点一起 阅读全文
posted @ 2019-10-30 20:04
千叶繁华
阅读(122)
评论(0)
推荐(0)
摘要：
题目传送 感觉这道题秀了我一地的智商。。。 审题没审好，没确定带修改的操作中询问的次数<=1000，且max和min都是事先给好、不变的。想了半天线段树、分块，却忘了最基础的暴力。 写不出题时先写暴力。 先考虑在线的部分的做法： 因为修改的次数多，询问的次数少，而且询问很难在在线的情况下优化了，又发 阅读全文
posted @ 2019-10-30 17:00
千叶繁华
阅读(234)
评论(0)
推荐(0)
摘要：
一道很好的锻炼思维难度的题，如果您能在考场上直接想出来的话，提高组450分以上就没问题了吧。（别像作者一样看了好几篇题解才勉强会） 先提取出题目大意：给定一个长度n<=40000的01串，其中1的个数<=8，有m种操作，每次操作都是把一个该操作对应长度的区间取反，或者说异或上1，求使整个串变为只有0 阅读全文
posted @ 2019-10-30 15:26
千叶繁华
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号