码迷,mamicode.com
首页 >  
搜索关键字:st表    ( 436个结果
【日记】1.18
战果: D1:rk3,7(1296)(未参赛) D2:rk20,5(554) D3:rk58,3(算不了) D4:休息 D5:rk7,5(878) D6:rk6,9(1008) D7:rk10,6(1012) 总结: 来之前预计我们队应该在rk10附近,总的来说还是打出了水平,除了D2,D3在自闭之 ...
分类:其他好文   时间:2020-01-19 09:55:33    阅读次数:92
hiveserver2连接出错如下:Error: Could not open client transport with JDBC Uri: jdbc:hive2://hadoop01:10000: java.net.ConnectException: Connection refused (Connection refused) (state=08S01,code=0)
hiveserver2连接出错如下:Error: Could not open client transport with JDBC Uri: jdbc:hive2://hadoop01:10000: java.net.ConnectException: Connection refused (Co ...
分类:数据库   时间:2020-01-07 01:09:35    阅读次数:254
vue 神奇的问题
img src 图片拼接 <img :src="" /> 写个方法 joinUrl(url,id){ return url+id; }, 一个list表 是一个组件 里面的每一项也是一个组件 list 里面有删选条件 每次都是重新从服务器获取 条件一 有5条数据 条件二 有8条数据 条件三 有6条数 ...
分类:其他好文   时间:2019-12-30 19:01:49    阅读次数:59
字符串 总结
喵星球上的点名: 对于字符串的匹配问题,可以考虑把文本、模式串串起来,然后处理SA数组。中间加上不同的“挡板字符”防止两个不同的串被以为是一个串匹配($ab$、$aba$)。但是一个后缀串还是会和另一个串匹配多次。对于点名串,它叫到的名字的$lcp$不小于点名串的长度,那么可以单调栈求控制范围了,对 ...
分类:其他好文   时间:2019-12-29 10:45:54    阅读次数:77
Django之CSRF
什么是CSRF? CSRF(Cross site request forgery),中文名称是跨站请求伪造。攻击情况如下: A电脑登陆了B网站,而同时又没有关闭浏览器,则cookie是会存在的。A电脑又登陆了C网站,而此网站可能具有攻击性。此时C返回A一个网页,有form请求,如果是提交带着cook ...
分类:其他好文   时间:2019-12-28 16:00:33    阅读次数:86
st表
一,预习 1,st表类似于线段树和树状数组,用来解决区间最值查询问题。 2,查询的时间复杂度为o(1). 3,假设你有一个有n个数的数组a[n],简单的结构是st[n][t]表示的是从a[n]中第n个数开始,长度为2^t的最大值。(我也感觉有点..) 4,我确实看懂了st表的预处理。 (https: ...
分类:其他好文   时间:2019-12-22 11:04:33    阅读次数:82
P4755 Beautiful Pair
"题意" 考虑分治(这是套路,想不到只能说做题少~~别打我~~)。 对于当前区间$[ql,qr]$: 我们先判断区间长度是否为$1$,为$1$只需要特判当前这个数是不是$1$就可以了。 否则我们找到区间最大值位置$mid$,这个可以用$ST$表。之后我们统计过$mid$的所有$[l,r]$,之后递归 ...
分类:其他好文   时间:2019-12-20 22:35:39    阅读次数:98
51nod2621 树上距离一题四解ST表+倍增+Tarjan+树剖
LCA裸题 只有代码无原理,给自己复习用 1. ST表(这题2^10就够了) 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=2e3+50; 5 6 int cnt,dfn[maxn],dep[maxn],dp ...
分类:其他好文   时间:2019-12-07 12:12:27    阅读次数:103
009-MySQL循环while、repeat、loop使用
009-MySQL循环while、repeat、loop使用 ...
分类:数据库   时间:2019-11-28 10:36:04    阅读次数:124
CSP-S2019 爆炸记
DAY -1 停课的第五天。早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人。 然后就开始颓了(逃 颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了。 临走的时候对着机房喊了一声“再你妈的见” ...
分类:其他好文   时间:2019-11-24 12:04:19    阅读次数:89
436条   上一页 1 ... 4 5 6 7 8 ... 44 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!