题意


分析

自己的想法

可以莫队+平衡树。

对每个颜色维护一颗平衡树，然后移动莫队端点的时候在平衡树中查询。

区间加操作容易实现。

单点修改转化为平衡树的插入删除。

感谢Z前辈的指导。

时间复杂度\(O(n^{\frac{5}{3}} \cdot \log n)\)

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<queue>
  5. #include<algorithm>
  6. template<class T>T read(T&x)
  7. {
  8.     T data=0;
  9.     int w=1;
  10.     char ch=getchar();
  11.     while(!isdigit(ch))
  12.     {
  13.         if(ch=='-')
  14.             w=-1;
  15.         ch=getchar();
  16.     }
  17.     while(isdigit(ch))
  18.     {
  19.         data=data*10+ch-'0';
  20.         ch=getchar();
  21.     }
  22.     return x=data*w;
  23. }
  24. typedef long long ll;
  25. using namespace std;
  27. const int MAXN=1e5+7,mod=998244353;
  28. int n,m;
  29. int blo,bl[MAXN]; // block,belong
  30. int c[MAXN],pre[MAXN],now[MAXN]; // color,撤销操作3用的链表 
  32. queue<int>pool; // 内存池
  33. int root[MAXN],sz;
  34. struct Treap
  35. {
  36.     int ch[MAXN][2],siz[MAXN];
  37.     int pos[MAXN],pri[MAXN]; // 在原序列中的位置，优先级
  38.     int val[MAXN],sumv[MAXN],addv[MAXN]; // 值，子树的值和，加法标记 
  40.     int newnode(int p,int v) // 新建位置为p，值为v的节点
  41.     {
  42.         int nd;
  43.         if(!pool.empty())
  44.         {
  45.             nd=pool.front();
  46.             pool.pop();
  47.         }
  48.         else
  49.         {
  50.             nd=++sz;
  51.         }
  52.         ch[nd][0]=ch[nd][1]=0,siz[nd]=1;
  53.         pos[nd]=p,pri[nd]=rand()|rand()<<15;
  54.         val[nd]=v,sumv[nd]=v,addv[nd]=0;
  55.         return nd;
  56.     }
  58.     void pushup(int now)
  59.     {
  60. //      cerr<<"pushup "<<now<<endl;
  61.         siz[now]=siz[ch[now][0]]+1+siz[ch[now][1]]; // edit 2
  62.         sumv[now]=((ll)sumv[ch[now][0]]+val[now]+sumv[ch[now][1]])%mod;
  63.     }
  65.     void pushdown(int now)
  66.     {
  67. //      cerr<<"pushdown "<<now<<endl;
  68.         if(addv[now])
  69.         {
  70.             if(ch[now][0]) // 判断非空
  71.             {
  72.                 (val[ch[now][0]]+=addv[now])%=mod,
  73.                 (sumv[ch[now][0]]+=(ll)siz[ch[now][0]]*addv[now]%mod)%=mod,
  74.                 (addv[ch[now][0]]+=addv[now])%=mod;
  75.             }
  76.             if(ch[now][1])
  77.             {
  78.                 (val[ch[now][1]]+=addv[now])%=mod,
  79.                 (sumv[ch[now][1]]+=(ll)siz[ch[now][1]]*addv[now]%mod)%=mod,
  80.                 (addv[ch[now][1]]+=addv[now])%=mod;
  81.             }
  82.             addv[now]=0;
  83.         }
  84.     }
  86.     void split(int&now,int p,int&x,int&y) // 将now所代表的子树位置大于等于p的分到y，其余的分到x
  87.     {
  88. //      cerr<<"spliting "<<now<<" "<<p<<endl;
  89.         if(!now)
  90.         {
  91.             x=y=0;
  92.             return;
  93.         }
  94.         pushdown(now);
  95.         if(pos[now]>=p)
  96.         {
  97. //          cerr<<"right"<<endl;
  98.             y=now;
  99.             split(ch[y][0],p,x,ch[y][0]); // edit 1
  100.             pushup(y);
  101.         }
  102.         else
  103.         {
  104. //          cerr<<"left"<<endl;
  105.             x=now;
  106.             split(ch[x][1],p,ch[x][1],y);
  107.             pushup(x);
  108.         }
  109.     }
  111.     int merge(int x,int y) // 合并x子树和y子树，满足x子树中的每一个节点的位置大于y子树中的每一个节点的位置
  112.     {
  113. //      cerr<<"merging "<<x<<" "<<y<<endl;
  114.         if(!x||!y)
  115.         {
  116.             return x+y;
  117.         }
  118.         int now;
  119.         if(pri[x]<pri[y])
  120.         {
  121.             pushdown(x);
  122.             now=x;
  123.             ch[now][1]=merge(ch[x][1],y);
  124.         }
  125.         else
  126.         {
  127.             pushdown(y);
  128.             now=y;
  129.             ch[now][0]=merge(x,ch[y][0]);
  130.         }
  131.         pushup(now);
  132.         return now;
  133.     }
  135.     void ins(int&now,int p,int v) // 插入
  136.     {
  137.         int x,y;
  138.         split(now,p,x,y);
  139.         now=merge(x,merge(newnode(p,v),y));
  140.     }
  142.     int del(int &now,int p) // 删除，返回被删的子树（其实就是节点）
  143.     {
  144.         int x,y,z;
  145.         split(now,p,x,y);
  146.         split(y,p+1,y,z);
  147.         now=merge(x,z);
  148.         return y;
  149.     }
  151.     void add(int&now,int l,int r,int v) // 区间加
  152.     {
  153.         int x,y,z;
  154.         split(now,l,x,y);
  155.         split(y,r+1,y,z);
  156.         if(y) // edit 3:非空才加
  157.         {
  158.             (val[y]+=v)%=mod,
  159.             (sumv[y]+=(ll)siz[y]*v%mod)%=mod,
  160.             (addv[y]+=v)%=mod;
  161.         }
  162.         now=merge(x,merge(y,z));
  163.     }
  165.     int qsum(int&now,int p) // 子树（其实就是节点）求和
  166.     {
  167.         int x,y,z;
  168.         split(now,p,x,y);
  169.         split(y,p+1,y,z);
  170.         int ans=sumv[y]; // y一定存在
  171.         now=merge(x,merge(y,z));
  172. //      cerr<<"qsum "<<now<<" "<<p<<" ans="<<ans<<endl;
  173.         return ans;
  174.     }
  176.     int qnum(int&now,int l,int r) // 子树中位置在区间[l,r]中的节点的个数
  177.     {
  178.         int x,y,z;
  179.         split(now,l,x,y);
  180.         split(y,r+1,y,z);
  181.         int ans=siz[y];
  182.         now=merge(x,merge(y,z));
  183. //      cerr<<"qnum "<<now<<" "<<l<<" "<<r<<" ans="<<y<<" siz="<<siz[y]<<endl;
  184.         return ans;
  185.     }
  186. }T;
  188. struct Add // 区间加以及单点修改操作
  189. {
  190.     int opt;
  191.     int t,l,r,x,y;
  192. }A[MAXN];
  193. int a;
  195. struct Quiz // 查询操作
  196. {
  197.     int t,id,l,r;
  199.     bool operator<(const Quiz&rhs)const
  200.     {
  201.         return bl[l]^bl[rhs.l]?l<rhs.l:(bl[r]<bl[rhs.r]?r<rhs.r:t<rhs.t);
  202.     }
  203. }Q[MAXN];
  204. int ans[MAXN],q;
  206. int qt,ql,qr,sum;
  208. void addAdd(int rk) // 加上A[rk]
  209. {
  210. //  cerr<<"addAdd "<<rk<<endl;
  211.     if(A[rk].opt==1) // 区间加
  212.     {
  213.         if(ql<=A[rk].r&&A[rk].l<=qr) // 修改区间与莫队区间有交
  214.             (sum+=(ll)T.qnum(root[A[rk].x],max(ql,A[rk].l),min(qr,A[rk].r))*A[rk].y%mod)%=mod;
  215.         T.add(root[A[rk].x],A[rk].l,A[rk].r,A[rk].y);
  216.     }
  217.     else // 单点修改
  218.     {
  219.         int nd=T.del(root[c[A[rk].x]],A[rk].x);
  220.         c[A[rk].x]=A[rk].y;
  221.         T.ins(root[A[rk].y],A[rk].x,T.val[nd]);
  222.         pool.push(nd);
  223.     }
  224. }
  226. void delAdd(int rk) // 减去A[rk]
  227. {
  228. //  cerr<<"delAdd "<<rk<<endl;
  229.     if(A[rk].opt==1)
  230.     {
  231.         if(ql<=A[rk].r&&A[rk].l<=qr)
  232.             (sum+=mod-(ll)T.qnum(root[A[rk].x],max(ql,A[rk].l),min(qr,A[rk].r))*A[rk].y%mod)%=mod;
  233.         T.add(root[A[rk].x],A[rk].l,A[rk].r,mod-A[rk].y);
  234.     }
  235.     else
  236.     {
  237.         int nd=T.del(root[c[A[rk].x]],A[rk].x);
  238.         c[A[rk].x]=pre[rk];
  239.         T.ins(root[pre[rk]],A[rk].x,T.val[nd]);
  240.         pool.push(nd);
  241.     }
  242. }
  244. void addQuiz(int p) // 莫队区间加上点
  245. {
  246. //  cerr<<"addQuiz "<<p<<endl;
  247.     (sum+=T.qsum(root[c[p]],p))%=mod;
  248. }
  250. void delQuiz(int p) // 莫队区间减去点
  251. {
  252. //  cerr<<"delQuiz "<<p<<endl;
  253.     (sum+=mod-T.qsum(root[c[p]],p))%=mod;
  254. }
  256. int main()
  257. {
  258.     freopen("color.in","r",stdin);
  259.     freopen("color.out","w",stdout);
  260.     srand(20030506);
  261.     int n,m;
  262.     read(n),read(m);
  263.     blo=pow(n,2.0/3);
  264.     for(int i=1;i<=n;++i)
  265.     {
  266.         bl[i]=(i-1)/blo+1;
  267.     }
  268.     for(int i=1;i<=n;++i)
  269.     {
  270.         now[i]=read(c[i]);
  271.         T.ins(root[c[i]],i,0);
  272.     }
  273.     for(int i=1;i<=m;++i)
  274.     {
  275.         int opt;
  276.         read(opt);
  277.         if(opt==1)
  278.         {
  279.             A[++a].opt=1,A[a].t=i;
  280.             read(A[a].l),read(A[a].r),read(A[a].x),read(A[a].y);
  281.         }
  282.         else if(opt==2)
  283.         {
  284.             Q[++q].t=i,Q[q].id=q;
  285.             read(Q[q].l),read(Q[q].r);
  286.         }
  287.         else if(opt==3)
  288.         {
  289.             A[++a].opt=3,A[a].t=i;
  290.             read(A[a].x),read(A[a].y);
  291.             pre[a]=now[A[a].x];
  292.             now[A[a].x]=A[a].y;
  293.         }
  294.     }
  295.     A[++a].t=1e9;
  296.     sort(Q+1,Q+q+1);
  297.     qt=0,ql=1,qr=0,sum=0;
  298.     for(int i=1;i<=q;++i)
  299.     {
  300.         while(A[qt+1].t<=Q[i].t)
  301.         {
  302.             addAdd(++qt);
  303.         }
  304.         while(A[qt].t>Q[i].t)
  305.         {
  306.             delAdd(qt--);
  307.         }
  308.         while(qr<Q[i].r)
  309.         {
  310.             addQuiz(++qr);
  311.         }
  312.         while(qr>Q[i].r)
  313.         {
  314.             delQuiz(qr--);
  315.         }
  316.         while(ql>Q[i].l)
  317.         {
  318.             addQuiz(--ql);
  319.         }
  320.         while(ql<Q[i].l)
  321.         {
  322.             delQuiz(ql++);
  323.         }
  324.         ans[Q[i].id]=sum;
  325.     }
  326.     for(int i=1;i<=q;++i)
  327.     {
  328.         printf("%d\n",ans[i]);
  329.     }
  330.     return 0;
  331. }
  332. /*
  333. 10 10
  334. 1 9 9 2 9 4 1 2 6 9
  335. 3 10 10
  336. 2 7 9
  337. 1 8 9 2 8
  338. 1 2 2 3 7
  339. 2 3 6
  340. 3 8 8
  341. 1 2 4 3 1
  342. 1 2 10 1 9
  343. 2 7 10
  344. 2 1 10
  345. */

W学霸的做法

直接分块，对每个颜色维护。

代码清晰易懂，并且跑得飞快。

时间复杂度\(O(n \sqrt{n})\)

  1. #include<cstdlib>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstring>
  5. #include<iostream>
  6. #include<string>
  7. #include<vector>
  8. #include<list>
  9. #include<deque>
  10. #include<stack>
  11. #include<queue>
  12. #include<map>
  13. #include<set>
  14. #include<bitset>
  15. #include<algorithm>
  16. #include<complex>
  17. #include<cassert>
  18. #define rg register
  19. #define il inline
  20. #define co const
  21. #pragma GCC optimize ("O0")
  22. using namespace std;
  23. template<class T> il T read()
  24. {
  25.     T data=0;
  26.     int w=1;
  27.     char ch=getchar();
  28.     while(!isdigit(ch))
  29.     {
  30.         if(ch=='-')
  31.             w=-1;
  32.         ch=getchar();
  33.     }
  34.     while(isdigit(ch))
  35.         data=10*data+ch-'0',ch=getchar();
  36.     return data*w;
  37. }
  38. template<class T> il T read(T&x)
  39. {
  40.     return x=read<T>();
  41. }
  42. typedef long long ll;
  43. const int INF=0x7fffffff;
  45. const int MAXN=1e5+7,mod=998244353;
  46. int n,m,len;
  47. int bl[MAXN],c[MAXN],a[MAXN];
  48. int cnt[350][MAXN];
  49. int laz[350][MAXN];
  50. int ans[350];
  52. int mul(int x,int y)
  53. {
  54.     return (ll)x*y%mod;
  55. }
  57. int add(int x,int y)
  58. {
  59.     return (x+y)%mod;
  60. }
  62. int pul(int x,int y)
  63. {
  64.     return (x+mod-y)%mod;
  65. }
  67. void change(int l,int r,int x,int y)
  68. {
  69.     if(bl[l]!=bl[r])
  70.     {
  71.         for(int i=bl[l]+1;i<bl[r];++i)
  72.         {
  73.             laz[i][x]=add(laz[i][x],y);
  74.             ans[i]=add(ans[i],mul(cnt[i][x],y));
  75.         }
  76.         for(int i=l;i<=bl[l]*len;++i)
  77.             if(c[i]==x)
  78.             {
  79.                 ans[bl[i]]=add(ans[bl[i]],y);
  80.                 a[i]=add(a[i],y);
  81.             }
  82.         for(int i=(bl[r]-1)*len+1;i<=r;++i)
  83.             if(c[i]==x)
  84.             {
  85.                 ans[bl[i]]=add(ans[bl[i]],y);
  86.                 a[i]=add(a[i],y);
  87.             }
  88.     }
  89.     else
  90.     {
  91.         for(int i=l;i<=r;++i)
  92.             if(c[i]==x)
  93.             {
  94.                 ans[bl[i]]=add(ans[bl[i]],y);
  95.                 a[i]=add(a[i],y);
  96.             }
  97.     }
  98. }
  100. int query(int l,int r)
  101. {
  102.     int res=0;
  103.     if(bl[l]!=bl[r])
  104.     {
  105.         for(int i=bl[l]+1;i<bl[r];++i)
  106.         {
  107.             res=add(res,ans[i]);
  108.         }
  109.         for(int i=l;i<=bl[l]*len;++i)
  110.         {
  111.             res=add(res,add(a[i],laz[bl[i]][c[i]]));
  112.         }
  113.         for(int i=(bl[r]-1)*len+1;i<=r;++i)
  114.         {
  115.             res=add(res,add(a[i],laz[bl[i]][c[i]]));
  116.         }
  117.     }
  118.     else
  119.     {
  120.         for(int i=l;i<=r;++i)
  121.         {
  122.             res=add(res,add(a[i],laz[bl[i]][c[i]]));
  123.         }
  124.     }
  125.     return res;
  126. }
  128. int main()
  129. {
  130.   freopen("color.in","r",stdin);
  131.   freopen("color.out","w",stdout);
  132.     read(n);read(m);
  133.     len=sqrt(n);
  134.     for(int i=1;i<=n;++i)
  135.     {
  136.         bl[i]=(i-1)/len+1;
  137.         read(c[i]);
  138.         ++cnt[bl[i]][c[i]];
  139.     }
  140.     int opt,l,r,x,y;
  141.     for(int i=1;i<=m;++i)
  142.     {
  143.         read(opt);
  144.         if(opt==1)
  145.         {
  146.             read(l);read(r);read(x);read(y);
  147.             change(l,r,x,y);
  148.         }
  149.         else if(opt==2)
  150.         {
  151.             read(l);read(r);
  152.             printf("%d\n",query(l,r));
  153.         }
  154.         else
  155.         {
  156.             read(x);read(y);
  157.             if(c[x]==y)
  158.                 continue;
  159.             --cnt[bl[x]][c[x]];
  160.             a[x]=add(a[x],laz[bl[x]][c[x]]);
  161.             if(!cnt[bl[x]][c[x]])
  162.                 laz[bl[x]][c[x]]=0;
  163.             c[x]=y;
  164.             a[x]=pul(a[x],laz[bl[x]][c[x]]);
  165.             ++cnt[bl[x]][c[x]];
  166.         }
  167.     }
  168. //  fclose(stdin);
  169. //  fclose(stdout);
  170.     return 0;
  171. }

标解

  1. #include <cstdio>
  2. #include <cstring>
  3. #include <string>
  4. #include <cmath>
  5. #include <iostream>
  6. #include <algorithm>
  7. #include <map>
  8. #include <set>
  9. #include <queue>
  10. #include <vector>
  11. using namespace std;
  12. typedef long long ll;
  13. typedef unsigned int uint;
  14. typedef unsigned long long ull;
  15. typedef pair<int, int> PII;
  16. #define fi first
  17. #define se second
  18. #define MP make_pair
  20. int read()
  21. {
  22.     int v = 0, f = 1;
  23.     char c = getchar();
  24.     while (c < 48 || 57 < c) {if (c == '-') f = -1; c = getchar();}
  25.     while (48 <= c && c <= 57) v = (v << 3) + v + v + c - 48, c = getchar();
  26.     return v * f;
  27. }
  29. const int N = 300010;
  30. const ll MOD = 998244353;
  31. int n, q, B, B2;
  32. int c[N], L[N], R[N], belong[N], d[N], now[N], mx[N], op[N][10], _c[N];
  33. ll a[N], f[N], num[600][600], g[600][600];
  34. set<int> S[N];
  36. int main()
  37. {
  38.     freopen("color.in", "r", stdin);
  39.     freopen("color.out", "w", stdout);
  40.     n = read(), q = read();
  41.     for (int i = 1; i <= n; i++)
  42.     {
  43.         c[i] = _c[i] = read();
  44.         S[c[i]].insert(i);
  45.         now[c[i]]++;
  46.     }
  47.     for (int i = 1; i <= n; i++)
  48.         mx[i] = now[i];
  49.     for (int i = 1; i <= q; i++)
  50.     {
  51.         op[i][0] = read();
  52.         if (op[i][0] == 1)
  53.         {
  54.             op[i][1] = read();
  55.             op[i][2] = read();
  56.             op[i][3] = read();
  57.             op[i][4] = read();
  58.         }
  59.         if (op[i][0] == 2)
  60.         {
  61.             op[i][1] = read();
  62.             op[i][2] = read();
  63.         }
  64.         if (op[i][0] == 3)
  65.         {
  66.             op[i][1] = read();
  67.             op[i][2] = read();
  68.             now[_c[op[i][1]]]--;
  69.             _c[op[i][1]] = op[i][2];
  70.             now[op[i][2]]++;
  71.             mx[op[i][2]] = max(mx[op[i][2]], now[op[i][2]]);
  72.         }
  73.     }
  74.     B2 = sqrt(n + q + 0.5);
  75.     int cnt = 0;
  76.     for (int i = 1; i <= n; i++)
  77.         if (mx[i] > B2)
  78.             d[i] = ++cnt;
  79.     B = sqrt(n + 0.5) + 2;
  80.     for (int i = 1; i <= B; i++)
  81.     {
  82.         L[i] = (i - 1) * B + 1;
  83.         R[i] = i * B;
  84.         for (int j = L[i]; j <= R[i]; j++)
  85.         {
  86.             belong[j] = i;
  87.             if (d[c[j]])
  88.                 num[i][d[c[j]]]++;
  89.         }
  90.     }
  91.     for (int j = 1; j <= q; j++)
  92.     {
  93.         if (op[j][0] == 1)
  94.         {
  95.             int l = op[j][1], r = op[j][2], x = op[j][3];
  96.             ll y = op[j][4];
  97.             if (d[x])
  98.             {
  99.                 if (belong[l] == belong[r])
  100.                 {
  101.                     for (int i = l; i <= r; i++)
  102.                         if (c[i] == x)
  103.                         {
  104.                             a[i] = (a[i] + y) % MOD;
  105.                             f[belong[i]] = (f[belong[i]] + y) % MOD;
  106.                         }
  107.                 } else
  108.                 {
  109.                     for (int i = l; i <= R[belong[l]]; i++)
  110.                         if (c[i] == x)
  111.                         {
  112.                             a[i] = (a[i] + y) % MOD;
  113.                             f[belong[i]] = (f[belong[i]] + y) % MOD;
  114.                         }
  115.                     for (int i = belong[l] + 1; i <= belong[r] - 1; i++)
  116.                     {
  117.                         g[i][d[x]] = (g[i][d[x]] + y) % MOD;
  118.                         f[i] = (f[i] + num[i][d[x]] * y) % MOD;
  119.                     }
  120.                     for (int i = L[belong[r]]; i <= r; i++)
  121.                         if (c[i] == x)
  122.                         {
  123.                             a[i] = (a[i] + y) % MOD;
  124.                             f[belong[i]] = (f[belong[i]] + y) % MOD;
  125.                         }
  126.                 }
  127.             } else
  128.             {
  129.                 for (set<int> :: iterator i = S[x].begin(); i != S[x].end(); i++)
  130.                 {
  131.                     int u = *i;
  132.                     if (l <= u && u <= r)
  133.                     {
  134.                         a[u] = (a[u] + y) % MOD;
  135.                         f[belong[u]] = (f[belong[u]] + y) % MOD;
  136.                     }
  137.                 }
  138.             }
  139.         }
  140.         if (op[j][0] == 2)
  141.         {
  142.             int l = op[j][1], r = op[j][2];
  143.             ll ans = 0;
  144.             if (belong[l] == belong[r])
  145.             {
  146.                 for (int i = l; i <= r; i++)
  147.                     if (d[c[i]])
  148.                         ans = (ans + g[belong[i]][d[c[i]]] + a[i]) % MOD;
  149.                     else
  150.                         ans = (ans + a[i]) % MOD;
  151.             } else
  152.             {
  153.                 for (int i = l; i <= R[belong[l]]; i++)
  154.                     if (d[c[i]])
  155.                         ans = (ans + g[belong[i]][d[c[i]]] + a[i]) % MOD;
  156.                     else
  157.                         ans = (ans + a[i]) % MOD;
  158.                 for (int i = belong[l] + 1; i <= belong[r] - 1; i++)
  159.                     ans = (ans + f[i]) % MOD;
  160.                 for (int i = L[belong[r]]; i <= r; i++)
  161.                     if (d[c[i]])
  162.                         ans = (ans + g[belong[i]][d[c[i]]] + a[i]) % MOD;
  163.                     else
  164.                         ans = (ans + a[i]) % MOD;
  165.             }
  166.             printf("%lld\n", ans);
  167.         }
  168.         if (op[j][0] == 3)
  169.         {
  170.             int x = op[j][1], y = op[j][2];
  171.             if (d[c[x]])
  172.             {
  173.                 a[x] = (a[x] + g[belong[x]][d[c[x]]]) % MOD;
  174.                 num[belong[x]][d[c[x]]]--;
  175.             }
  176.             S[c[x]].erase(x);
  177.             c[x] = y;
  178.             S[c[x]].insert(x);
  179.             if (d[c[x]])
  180.             {
  181.                 a[x] = (a[x] - g[belong[x]][d[c[x]]] + MOD) % MOD;
  182.                 num[belong[x]][d[c[x]]]++;
  183.             }
  184.         }
  185.     }
  186. }

test20181025 Color的更多相关文章

  1. 【转】c#、wpf 字符串，color，brush之间的转换

    转自:http://www.cnblogs.com/wj-love/archive/2012/09/14/2685281.html 1,将#3C3C3C 赋给background this.selec ...

  2. Python为8bit深度图像应用color map

    图片中存在着色版的概念,二维矩阵的每个元素的值指定了一种颜色,因此可以显示出彩色. 迁移调色板 下述python代码将VOC数据集中的某个语义分割的图片的调色板直接应用在一个二维矩阵代表的图像上 #l ...

  3. （转）System.Drawing.Color的颜色对照表

    经常使用System.Drawing.Color, 本篇介绍一下颜色与名称及RGB值的对应关系. 1. 颜色与名称的对照表(点击下图放大看): 2. 颜色与RGB值对照表: Color.AliceBl ...

  4. 激光打印机的Color/paper, Xerography介绍

    Color Basic 看见色彩三要素: 光源,物体,视觉 加色色彩模型:R,G,B 多用于显示器 减色色彩模型:C,M,Y,K 多用于打印复印 Paper 东亚地区常用A系列标准用纸,在多功能一体机 ...

  5. 安卓工具箱：color of Style

    <?xml version="1.0" encoding="utf-8"?> <resources> <color name=&q ...

  6. UITableView 一直显示滚动条(ScrollBar Indicators)、滚动条Width(宽度)、滚动条Color(颜色)

    在 IOS 中,对 UIScrollView 的滚动条(ScrollBar Indicators)的自定义设置接口,一直都是很少的.除了能自定义简单的样式(UIScrollViewIndicatorS ...

  7. OpenCASCADE Color Scale

    OpenCASCADE Color Scale eryar@163.com Abstract. The color scale is a specialized label object that d ...

  8. Color Transfer between Images code实现

    上计算机视觉课老师布置的作业实现论文:Color Transfer between Images 基本思路是: 1.给定srcImg和targetImg 2.将RGB空间转为Lab空间 3.根据论文中 ...

  9. ZOJ Problem Set - 1067 Color Me Less

    这道题目很简单,考察的就是结构体数组的应用,直接贴代码了 #include <stdio.h> #include <math.h> typedef struct color { ...

随机推荐

  1. MyBatis—mybatis-config.xml模板

    <?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configuration PUBLIC & ...

  2. AISing Programming Contest 2019 Solution

    A - Bulletin Board 签到. #include <bits/stdc++.h> using namespace std; int main() { int n, h, w; ...

  3. Qt信号和槽连接方式的选择

    看了下Qt的帮助文档,发现connect函数最后还有一个缺省参数. connect函数原型是这样的: QMetaObject::Connection QObject::connect(const QO ...

  4. Python XML解析和处理

    movies.xml <collection shelf = "New Arrivals"> <movie title = "Enemy Behind& ...

  5. python 返回系统名称，系统平台，系统版本

    import platform import os print(os.name) print(platform.system()) print(platform.release())

  6. C++ 构造函数后加冒号

    其实冒号后的内容是初始化成员列表,一般有三种情况: 1.对含有对象成员的对象进行初始化,例如, 类line有两个私有对象成员startpoint.endpoint,line的构造函数写成: line( ...

  7. 语义化标签和media媒体查询可以放心使用

    现在的高级浏览器都支持html5,只有IE6-IE8不支持.(下面说的IE均值IE6-IE8) 有两个特性在IE是可以使用的: 1.语义化标签: header(头部) section(区块) foot ...

  8. 网络编程 单机最大tcp连接数

    在tcp应用中,server事先在某个固定端口监听,client主动发起连接,经过三路握手后建立tcp连接.那么对单机,其最大并发tcp连接数是多少? 如何标识一个TCP连接 在确定最大连接数之前,先 ...

  9. 【Matplotlib】概要总览第一讲

    之前一直使用 matplotlib, 但都是随用随查,现在特开此系列帖子已记录其学习过程. Matplotlib可能是Python 扩展包中仅有的最流行的 2D 绘图库.她不仅提供了快速的方式可视化P ...

  10. 【hive】数据仓库层次设计

    转载 https://www.jianshu.com/p/849db358ec61