时有限

以下代码适用于从一串字符中读取数据，

基础数位dp，作为入门题目；很明确

#include #include #include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct { int *elem; int length; int listsize;}SqList;typedef int InitList_Sq(SqList &L){ L.elem=(in

树状数组，给的数据已按以Y为主序，x为次序排列，因此只需要按所给顺序，统计其前面有几个x小于等于其本身，该值就是该点的阶数#include #include int c[32005],num[15005];int lowbit(int x){ return x&(-x);}int getSum(int x){ int ret=0; while(x>0){

题意：给你n个球，再给你n条指令，每条指令包含s，t，表示将【s，t】区间内的球进行染色。输出染色后每个球染了多少次颜色。解析：因为知道是树状数组，所以就没考虑线段的成段更新。树状数组的思路是将每个球看成一个区间进行表示，我采用的是向上统计，向下查询，因此编号为i的球看作【i，n】表示。这样做的好处是，更改区间【s，t】时，只需要将点t数值加一，点s-1数值减一。这样只修改两次就可改变

题意henm很明确

这一题本能的想法就是把所有的dancidouduru

补一下这一道恢复树的题目，前面好就做的吧。题意：   就是给你一个前序遍历树和一个中序遍历树，让你恢复后序遍历树。（树的遍历）解法：利用了前序遍历的第一个点为根节点，中序遍历的根节点分开左右子树的特点，利用递归输出后序遍历树。#include #include #include void fun(char *inOr,char *preOr,int len){

约瑟夫问题如下：n个人围成一圈，从1号开始报数，报到m就退出，剩下的人从下一个人开始继续报数。。。问最后剩下的是谁？

这一题也没什么思路很直接，直接用字典树cunchu

首先想到的是用字典树存储号码，然后去查找

这一题本来打算打算存到一个shu

给你一串数字代表一首乐曲，