摘要：
题目描述：1,2,3.....n排一行（1<=n<=400000），接下来有m（1<=m<=1000）操作，操作分为两种，一种是查询，一种是改值。 查询：输入x，y，p，求第x个数到第y个数之间与p互质的数的和 改值：输入x，c，将第x个数的值改为c 这题用到容斥原理，先认为第x到第y个数是连续的， 阅读全文
摘要：
字典树是一种很常用的数据结果，用于判断一个单词在不在字典里面，时间复杂度是单词的长度。有次微软实习的笔试题是给10w个网段，问一个ip在不在这些网段里面，也是用字典树可以解决。 字典树的节点定义如下： end表示单词是否完结，children是26个子孩子，从a到z 单词插入： 从根节点往叶子节点走 阅读全文