摘要：
题目 链接 题意：对一个数列进行以下两种操作： 给$[l,r]$中的每个数开平方(下取整) 询问$[l,r]$中各个数的和 解决方法 显然，区间开平方不满足区间可加性，所以对区间中每个数开平方不能通过标记完成，只能使用暴力的单点修改。因为1e12的数开方6次就变成了1，所以需要修改的次数实际上很少。 阅读全文
摘要：
题目 题目链接 大意：维护一个数列，有两种操作： 查询操作Q L：查询当前数列中末尾L个数中的最大的数 插入操作A n：将n加上t再对D取模，将所得值插入数列末尾 解决方案 由题意知，只有两种操作：单点修改、区间查询 阅读全文
摘要：
add无序，set有序。规定同时有两个标记时，表示先执行set再执行add。 1. 更新操作： 此操作中需要维护标记，这里保证了不会出现先有add再有set，这种情况只会保留set。 值得注意的是，标记下推时左右子树都需要维护，其中递归进入的子树会在递归结束时自然调用maintain函数，而另一个子 阅读全文
摘要：
考虑将正整数n拆分成几个不同的平方数之和，比如30=1^2 + 2^2 + 5^2=1^2 + 2^2 + 3^2 + 4^2，而8不存在这样的拆分。 只有31个数无法分解：2,3,6,7,8,11,12,15,18,19,...,108,112,128，在10^18内只有31个，更大的没有验证。 阅读全文
摘要：
题目 链接 给出方程组：$$\displaystyle \left\{\begin{aligned}11x + 13y + 17z = 2471 \\13x + 17y + 11z = 2739\end{aligned}\right.$$已知 $x$，$y$，$z$ 均为正整数，请你计算$x$，$y 阅读全文
摘要：
题目 链接 题意：一个$1$到$n$的序列被去掉空格，需要将其还原。例如$4111109876532$可还原成$4 \ 1 \ 11 \ 10 \ 9 \ 8 \ 7 \ 6 \ 5 \ 3 \ 2$。字符串的长度在$1$到$100$之间。 解决方法 由于是1到n的序列，根据长度可以求出n。 由于长 阅读全文
摘要：
题目 链接 在一个$n \times m$方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把 阅读全文
摘要：
题目 链接 在蒜国的海岸线上有一排由西向东的瞭望塔，这些瞭望塔由于建造的地面高度不同，所有瞭望塔的高度也是不能不一样的。 这个时候蒜国国王来问蒜头君，每个瞭望塔向东能看到几个瞭望塔？这里需要注意在A塔东边有B塔，B塔的高度高于或等于A塔的高度，那么B塔后面的塔都看不到。 解决方案 由题意知，求左边第 阅读全文
摘要：
今天在编译一段C源程序时，遇到编译错误提示 error: variably modified 'data' at file scope。原因在于代码头部有这样几行： 在C语言中，const不是一个真真正正的常量，其代表的含义仅仅是只读。使用const声明的对象是一个运行时对象，无法使用其作为某个量的 阅读全文
摘要：
标题h1-h6 只有h1到h6，没有h7。 一个页面建议只有一个h1 普通文字大小大约介于h3~h4 段落p 段内换行br 段内分组span 预留格式pre 水平线hr 阅读全文