Tiachi

摘要： 引理：数论分块 关于此处的数学规律，有这样的定理技巧 给定正整数i和n满足i<=n，使得n/i=n/x成立的最大的x为n/(n/i). 也就是说，因为 1.n/i 的值在某一段中是相等的。 2.在 k：i-x 的区间里，n/k 是相等的，那么最大的x也就是区间 [L,R] 的R了，而 L 则是最小的 阅读全文

摘要： 易知，线段树是完全二叉树，最大节点在最深层的最右边，所以要找最深且最右； 二分来找，判断标准是查看每个节点的左子树和右子树谁的深度大，如果一样就走右。（最深->最右） 查找深度，很神奇 由于线段树的性质，可以已知区间长度，通过模拟建造二叉树的方式得到高度，即深度。 1 ll count(ll x){ 阅读全文