- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 CDQ分治正确的入门姿势
CDQ分治（陈丹琦分治）的思想就是降维。先来看个题：1.在数轴上（1~1e9），初始化每点为0。两种操作：1 a b（将点a加b），2 a b（询问区间a—b值的总和）。很快会想到线段树或树状数组，因为区间过大，所以离线化一下就好了，这里因为前缀和需要，说以我们就使用树状数组。先把操作2才分开记录下询问的id编号，这个询问的答案就是两个前缀和相减，这里我们来深层的挖一下这么做的原因：
2017-08-24 09:24:45
1792
原创 WUSTOJ - 1948连接格点（并查集+贪心，好题）
1948: 连接格点Time Limit: 10 Sec Memory Limit: 65535 MB 64bit IO Format: %lldSubmitted: 21 Accepted: 4[Submit][Status][Web Board]Description 有一个M行N列的点阵（行编号为1..M，列编号为1..N），相邻两点可以相连。一条纵
2017-08-16 20:51:31
1742
原创 听说你会求逆序对？？（自创的脑洞题）
今天脑洞有点大，出个题玩一下，希望各位开心！题意：给出1~n的一组排列，求所有区间逆序对个数的和Input：第1行输入n（1第2行输入n个整数a[i](1Output：输出一行，所有区间逆序对个数的和，答案太大要求对1e9+7取模限时：1000ms 限内存：64000kBSample Input_1：55 1 2 3 4Sample Outpu
2017-08-06 20:39:19
638
1
原创 HDU多校1003 - Kanade's sum（链表）
Give you an array A[1..n]A[1..n]of length nn. Let f(l,r,k)f(l,r,k) be the k-th largest element of A[l..r]A[l..r]. Specially , f(l,r,k)=0f(l,r,k)=0 if r−l+1Give you kk , you need to calcula
2017-08-03 10:38:25
283
原创 Spoj 10628. Count on a tree HYSBZ - 2588 （树链剖分+主席树）
Spoj 10628. Count on a tree HYSBZ - 2588给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N
2017-08-03 10:27:09
520
原创 pog loves szh III HDU - 5266(LCA最近公共祖先)
Pog and Szh are playing games. Firstly Pog draw a tree on the paper. Here we define 1 as the root of the tree.Then Szh choose some nodes from the tree. He wants Pog helps to find the least common ance
2017-08-02 09:12:00
371
原创 区间第k大值（主席树入门）
K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that
2017-08-01 21:05:42
4208
Qt飞机大战小游戏源代码
2019-03-05
Qt飞机大战小游戏
2019-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人