2019年11月28日
区间最值
摘要： https://www.luogu.com.cn/problem/P3865 阅读全文
posted @ 2019-11-28 20:39 chilkings 阅读(151) 评论(0) 推荐(0)
ST表解决RMQ问题
摘要： RMQ问题： RMQ（Range Minimum/Maximum Query），区间最值查询。对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j include include include using namespace std; typedef long long ll; cons 阅读全文
posted @ 2019-11-28 11:08 chilkings 阅读(166) 评论(0) 推荐(0)
justoj connect(边的处理)
摘要： CONNECT https://oj.ismdeep.com/contest/problem?id=1702&pid=2 Problem Description 有nn个顶点，每个顶点有自己的坐标(Xi,Yi,Zi)(Xi,Yi,Zi)，现在想把这nn个顶点连接起来，已知连接两个顶点uu和vv的花费 阅读全文
posted @ 2019-11-28 01:09 chilkings 阅读(204) 评论(0) 推荐(0)
2019年11月27日
最大连续区间(HDU-1540)
摘要： HDU1540 线段树最大连续区间。 给定长度为n的数组，m次操作。 操作D，删除给定节点。 操作R，恢复最后一个删除的节点。 操作Q，询问给定节点的最大连续区间 维护三个值，区间的最大左连续区间，最大右连续区间，最大连续区间 阅读全文
posted @ 2019-11-27 23:00 chilkings 阅读(188) 评论(0) 推荐(0)
线段树模板
摘要： https://oi wiki.org/ds/seg/ poj3468 区间增减值，区间和。 线段树思想：利用二叉树将每一个区间所需要的值都记录下来。 lazy思想：延迟对叶子节点的修改，要用到的时候才真的去修改，lazy数组记录修改的值。 阅读全文
posted @ 2019-11-27 00:06 chilkings 阅读(92) 评论(0) 推荐(0)
2019年11月26日
最小生成树模板
摘要： 洛谷P3366 阅读全文
posted @ 2019-11-26 07:01 chilkings 阅读(116) 评论(0) 推荐(0)
2019年11月24日
谁在说谎
摘要： 谁在说谎 链接：https://ac.nowcoder.com/acm/contest/1168/H 来源：牛客网 邓志聪是一位非常聪明的小伙子，这次他在某个学校当班主任，他班上有n个学生，然而有些学生非常的讨厌邓志聪。一次考试结束后，邓志聪想知道这些学生的考试情况，于是一个一个叫这些学生叫去办公室 阅读全文
posted @ 2019-11-24 21:33 chilkings 阅读(209) 评论(0) 推荐(0)
2019年11月23日
螺旋矩阵
摘要： 输出一个n m的螺旋矩阵 阅读全文
posted @ 2019-11-23 17:18 chilkings 阅读(197) 评论(0) 推荐(0)
2019年11月18日
Horse Pro（带负坐标的bfs搜索）
摘要： Horse Pro bfs搜索，但图中存在负值坐标，两种方法解决。 用数组标记，将原点设为300，300 用map标记 http://oj.jxust.edu.cn/contest/Problem?id=1689&pid=5 阅读全文
posted @ 2019-11-18 13:03 chilkings 阅读(263) 评论(0) 推荐(0)