摘要：
1.某神犇Blog 学了三遍的 欧拉函数φ--DEADFISH7 2.我要做一些补充o(*￣▽￣*)o $φ(1)=1$； 公式有两种形式，一种有太多除法，实际可能会慢些。通用 对于任意$n$>1,1~$n$中与$n$互质的数之和等于$n*φ(n)/2$。 是积性函数。 $sigma(d|n) φ( 阅读全文
摘要：
题目传送门 本来是照着二叉堆的题去做的...没想到捡了个模拟...不过模拟我都不会...我好弱啊... 其实核心代码并不长，比辰哥的标程短到不知哪里去..。但是思路需要清晰。 读题的时候我明白，当有优先级高的任务来时，要把原先的任务用时减去当前已做的，再把它插进堆。 难点是更新当前的时间，以及让程序 阅读全文
摘要：
这位dalao的单调栈文章很棒！我写的是他的题单233. http://www.cnblogs.com/COLIN-LIGHTNING/p/8474668.html 一、单调栈的一般写法 而各种各样繁杂的题目正是在这个基础上维护一些其他的信息。 二、注意事项 栈不能为空。要随时注意，否则RE。 计数 阅读全文
摘要：
题目传送门 题目大意，给你一串灯，按一下开关可以将灯的状态取反（开变成关，关变成开）。维护这个序列的两种操作：询问区间内有多少灯是开着的，区间按灯。 开始想的是分别维护区间内0的数量，1的数量，两个懒标记。后来真正写到维护懒标记的时候却感觉不太可行，因为你并不精确的知道区间内哪里是开着，哪里是关着的 阅读全文