随笔分类 -  黑暗算法

摘要：Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired o... 阅读全文

摘要：Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一... 阅读全文

摘要：Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，... 阅读全文

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