摘要： 最近学（复习?）了很多省选算法，先把心得写在这里，将来如果忘了拿来复习吧 一、树链剖分 树链剖分是处理一类在树的一条链上修改、查询最大/最小值/权值和的算法。效率nlog^2n，大概数据在3w到5w左右比较正常吧 树链剖分不支持导致树的形态发生改变的操作，比如插入/删除一条边 对于某一修改x到y路径 阅读全文

摘要： Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，... 阅读全文

摘要： Description背景 小P是个特么喜欢玩MC的孩纸。。。描述 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有... 阅读全文