问题描述 "LG SP1043" 题解 系列第一题。 $q$ 个询问，求 $[x,y]$ 的最大字段和。 线段树，维护 $[x,y]$ 的 $lmax,rmax,sum,val$ ，向上合并即可。 但是注意询问过程中也需要维护这些信息。 $\mathrm{Code}$ cpp include usi ...
分类：
其他好文 时间：
2019-11-01 09:48:23
阅读次数：
96
老版常规做法 方案一：Meida Queries媒体查询 meida queries 主要是通过查询设备的宽度来执行不同的 css 代码，最终达到界面的配置。核心语法是： 需要添加meta设置 width=device-width ：表示宽度是设备屏幕的宽度 initial-scale=1.0：表示 ...
分类：
移动开发 时间：
2019-10-31 16:32:36
阅读次数：
101
Valera and Queries 题目链接：codeforces.com/problemset/problem/369/E 数据范围：略。 题解： 这种题，就单独考虑一次询问即可。 我们发现，包括了至少一个给定点的个数，等于总个数减掉一个给定点都不包括的线段数。 一个都不包括，就表示这个线段的在 ...
分类：
编程语言 时间：
2019-10-29 22:02:29
阅读次数：
107
传送门 "Luogu" 解题思路 区间开方以及区间求和。 考虑用线段树来做。 开方操作看似没有任何结合律可言，但这题有另外一个性质： 一个数的初始值不超过 $10^{18}$ ，而这个数被开方6次左右就可以到1或0，并且1和0都是不需要再开方的。 所以我们记一下每个节点代表区间的最大值，若该值小于等 ...
分类：
其他好文 时间：
2019-10-27 10:39:15
阅读次数：
62
传送门 "Luogu" 解题思路 这题就是 GSS3 的一个退化版，不带修改操作的区间最大子段和，没什么好讲的。 细节注意事项 + 咕咕咕 参考代码 cpp include include include include include include include include define ...
分类：
其他好文 时间：
2019-10-27 10:26:51
阅读次数：
67
传送门 ?参考资料 [1]:CodeForces 825G Educational Round #25 G :建树选根大法+O1大法+iostream解绑了还是慢 ?题意 给定一颗包含 n 个节点的树，开始树的所有节点都是白色的； 给出 q 次询问，询问分为1、2两种： 题目保证第一次询问是 1 类 ...
分类：
其他好文 时间：
2019-10-24 18:25:56
阅读次数：
75
题意 给定n个结点的树，每条边有边权，有m个询问，每个询问给一个$q_i$输出树上有多少点对的简单路径上最大的边权不超过$q_i$。 分析 用并查集维护点集，同时维护大小。 将所有边按边权排序，考虑每次从小到大加边，图中经过当前边的所有路径一定是以当前边的边权为最大值的，用并查集维护下图中每个联通块 ...
分类：
其他好文 时间：
2019-10-24 00:40:42
阅读次数：
133
log_queries_not_using_indexes；
分类：
数据库 时间：
2019-10-17 11:47:09
阅读次数：
89
今天用logstash同步数据库记录到elasticsearch时候出现错误，错误信息如下： 这种错误会导致创建不了时间节点文件。 问题原因是由于我的conf 中sql是多表联查的，我给每个字段起了别名（驼峰方式），但是logstash里面不支持驼峰字段，所以将字段别名全部用了小写，之后就好了，以下 ...
分类：
其他好文 时间：
2019-10-13 00:24:17
阅读次数：
270
QPS：Queries Per Second意思是“每秒查询率”，是一台服务器每秒能够相应的查询次数，是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。 TPS：是TransactionsPerSecond的缩写，也就是事务数/秒。它是软件测试结果的测量单位。一个事务是指一个客户机向服务 ...
分类：
其他好文 时间：
2019-10-12 21:04:56
阅读次数：
127
