18XiWenjuan

数据结构

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 数据结构（共12篇）

CSL 的字符串（单调栈）

链接：https://ac.nowcoder.com/acm/contest/551/D 来源：牛客网题目描述 CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串...

2020-09-21

0 495

hdu5536（01字典树）

Chip Factory John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processo...

2020-09-21

1 578

树状数组(单点修改区间查询、区间修改单点查询、区间修改区间查询)

版权声明：本文为CSDN博主「Zars19」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/zars19/article/details/54620021 Description 分别对应的三道模板裸...

2020-09-21

0 715

线段树模板带取模（建树+区间修改（加&乘）+区间查询）

转载https://cloud.tencent.com/developer/article/1089880 #include <bits/stdc++.h> using namespace std; const int N=5e4+20; const int mod=1e9+7; in...

2020-09-21

0 737

Alice's Print Service（二分+RMQ|线段树）

Alice is providing print service, while the pricing doesn't seem to be reasonable, so people using her print service found some tricks to save money. ...

2020-09-21

0 533

hdu1559 最大子矩阵(二维树状数组模板)

Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0...

2020-09-21

0 649

2019徐州网络赛K XKC's basketball team（结构体排序+二分+RMQ）

XKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n1 \cdot...

2020-09-21

0 711

波兰表达式输出原运算式结果

舍友的数据结构作业，顺道学习样例输入：一个波兰表达式，每个元素空格分隔，结束符为#。 orz（手模栈真ex！D区）好是我太菜了注释写的比较多了没毛病就是一个纯粹的令人讨厌的模拟 stack不香? 总结&&发现：stack是真好使从一篇大佬的博客上学到的新函数...

2020-09-21

0 510

HDU - 5172 GTY's gay friends （线段树+前缀和）

GTY has nn gay friends. To manage them conveniently, every morning he ordered all his gay friends to stand in a line. Every gay friend has a character...

2020-09-21

0 599

codeforces 1311 F. Moving Points （树状数组 + 离散化）

F. Moving Points time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn p...

2020-09-21

0 449