传送门 题解 看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转，求起来方便 然后把每一个位置表示成$(a,b,c)$其中$a$表示位置，$b$表示高度，$c$表示速度，求有多少个位置$a,b,c$都小于它，这就是一个三维偏序问题，直接CDQ就可以解决了…… 然后考虑如何求第二问，就是一 ...
分类：
编程语言 时间：
2018-08-11 12:29:04
阅读次数：
183
每一个打开的文件在内存里面都有个结构体来保存文件的信息：大小，位置，修改时间，权限等等。这个结构体是系统定义：FILEtypedefstruct{...;...;}FILE;文件指针就是FILE结构体的指针。FILE*fd；文件的操作：FILEfopen(constcharpath,constchar*mode);打开一个文件并把文件对应的结构体变量地址作为返回值。失败返回NULL。path:文件
分类：
其他好文 时间：
2018-08-09 00:31:30
阅读次数：
128
1，为什么要上锁？ 当某个功能访问量小的时候，可以直接加log，然后根据记录判断是否操作过。但是有次我在操作数据批量处理的时候——计划任务在自动执行那个脚本，客服在手动执行那个脚本，结果create_time的秒数都一样了，这个时候查询结果再if语句是无法限制的，需要用锁。 当多个脚本同一时间并发访 ...
分类：
Web程序 时间：
2018-08-08 13:42:22
阅读次数：
183
MAIN结构 //// <%@ Master Language="C#" AutoEventWireup="true" CodeFile="Main.master.cs" Inherits="Main" %> <!DOCTYPE html><html xmlns="http://www.w3.org ...
分类：
其他好文 时间：
2018-08-08 11:59:27
阅读次数：
253
一道比较套路的题，看到 数据范围 就差不多有想法了吧。 题目大意：给一个数列和$m$，在数列任选若干个数，使得他们的和对$m$取模后最大 取膜最大，好像不能DP/贪心/玄学乱搞啊。$n\le35$？果断 meet in middle 考虑我们已经搜出了序列前一半的解，那么怎么根据后面的结果合并出结果 ...
分类：
其他好文 时间：
2018-08-05 20:22:34
阅读次数：
237
Blocks bzoj-2086 Poi-2010 题目大意：题目链接。 注释：略。 想法：首先，不难发现，如果连续的一段数的平均值不小于输入的k的话，这段数是满足题意的。 所以，我们再次简化一下：将每个数都减去k，即求极大区间，使得区间和为正。 将所有数的前缀和自尾至头压进单调栈，然后左指针遍历1 ...
分类：
其他好文 时间：
2018-08-05 10:26:45
阅读次数：
145
象“［］”、“.”、“->”这类操作符前后不加空格。 ...
分类：
其他好文 时间：
2018-08-03 14:14:39
阅读次数：
150
对于表达式比较长的 for 语句和 if 语句，为了紧凑起见可以适当地去 掉一些空格，如 for (i=0; i<10; i++)和 if ((a<=b) && (c<=d))。 ...
分类：
其他好文 时间：
2018-08-03 14:13:59
阅读次数：
145
1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 ll x, ans=0; 7 int euler[10000005]; 8 void e(int n){ 9 euler[1]=1; 1... ...
分类：
其他好文 时间：
2018-08-02 22:52:40
阅读次数：
210
