摘要:
题目描述: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 单词插入: 从根节点往叶子节点走 阅读全文